Towards construction of a new computation model based on quantum mechanics

构建基于量子力学的新计算模型

• 批准号: 23650001
• 负责人: TANAKA Kazuyuki
• 金额: $ 2.33万
• 依托单位: Tohoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23650001/
• 关键词: 量子計算論; 情報基礎; 数学基礎論; 量子コンピュータ

In this research, we consider new measurement-based quantum computation models, and study their classical simulabiliy and complexity effects. Among others, we show that some constant-depth quantum circuits followed by unbounded fan-out gates can not be classically simulated in polynomial time. We also propose a new type of quantum computer which represents computable sets via the measurement of an observable in an infinite dimensional state space.

在这项研究中，我们考虑了新的基于测量的量子计算模型，并研究了它们的经典相似性和复杂性效应。其中，我们证明了一些带有无限扇出门的恒定深度量子电路不能在多项式时间内进行经典模拟。我们还提出了一种新型的量子计算机，它通过在无限维态空间中对可观测对象的测量来表示可计算集合。

项目成果

Phase Transition between Unidirectionality and Bidirectionality

• DOI: 10.1007/978-3-642-27654-5_16
• 发表时间: 2011-07
• 期刊: ArXiv
• 作者: K. Tadaki

Hardness of classically simulating quantum circuits with unbounded Toffoli and fan-out gates

• DOI: 10.26421/qic14.13-14-7
• 发表时间: 2013-08
• 作者: Y. Takahashi;Takeshi Yamazaki;Kazuyuki Tanaka

Fixed point theorems on partial randomness

部分随机性的不动点定理

• DOI: 10.1016/j.apal.2011.09.018
• 发表时间: 2012
• 期刊: Annals of Pure and Applied Logic
• 影响因子: 0.8
• 作者: Kayo Sugitani;Mayuko Sera;Kazuhiro Ogai;Yoshiki Koriyama;Keisuke Wakasugi;Satoru Kato;K. Tadaki
• 通讯作者: K. Tadaki

Newwork Games with and without Synchroneity

具有或不具有同步性的 Newwork 游戏

• DOI: 10.1007/978-3-642-25280-8_9
• 发表时间: 2011
• 期刊: Lecture Notes in Computer Science
• 作者: Ahmad Termimi Ab Ghani and Kazuyuki Tanaka

Relative randomness for Martin-Loef random sets

Martin-Loef 随机集的相对随机性

• 发表时间: 2012
• 作者: N. Peng;K. Higuchi;T. Yamazaki and K. Tanaka
• 通讯作者: T. Yamazaki and K. Tanaka