Crossover between Quantum Information Theory and Quantum Computational Complexity Theory

量子信息论与量子计算复杂性理论的交叉

• 批准号: 18300002
• 负责人: KOSHIBA Takeshi
• 金额: $ 8.74万
• 依托单位: Saitama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2006
• 资助国家: 日本
• 起止时间: 2006 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18300002/
• 关键词: 量子計算理論; 量子情報理論; 暗号理論; 量子アルゴリズム; 量子情報; 量子計算; 量子暗号; 対話証明; 隠れ部分群; エンタングルメント

We investigated the potential abilities of quantum information processing from the viewpoints of interactive proofs, theory of cryptography and algorithms. We showed that quantum entanglement is effective in multi-prover systems, proposed a non-interactive bit commitment scheme, and derived a limitation of quantum algorithms for the hidden subgroup problem.

从交互式证明、密码学理论和算法的角度探讨了量子信息处理的潜在能力。我们证明了量子纠缠在多证明者系统中的有效性，提出了一种非交互的比特承诺方案，并推导了量子算法在隐子群问题上的一个限制。

项目成果

量子暗号理論の展開(臨時別冊・数理科学SGCライブラリ67)

量子密码理论的发展（特刊/数学科学SGC图书馆67）

• 发表时间: 2008
• 作者: 小芦雅斗;小柴健史
• 通讯作者: 小柴健史

On the Power of Quantum Encryption Keys

• DOI: 10.1007/978-3-540-88403-3_12
• 发表时间: 2008-08
• 作者: Akinori Kawachi;Christopher Portmann

Quantum measurements for hidden subgroup problems with optimal sample complexity

• DOI: 10.26421/qic8.3-4-8
• 发表时间: 2006-04
• 期刊: Quantum Inf. Comput.
• 作者: Masahito Hayashi;Akinori Kawachi;Hirotada Kobayashi

Low-density attack revisited, Desings

重新审视低密度攻击，Desings

• 发表时间: 2007
• 期刊: Codes and Cryptography Vol. 43
• 作者: T. Izu;J. Kogure;T. Koshiba;T. Shimoyama
• 通讯作者: T. Shimoyama

Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems

• DOI: 10.1109/ccc.2008.12
• 发表时间: 2007-12
• 期刊: 2008 23rd Annual IEEE Conference on Computational Complexity
• 作者: Tsuyoshi Ito;Hirotada Kobayashi;Daniel Preda;Xiaoming Sun;A. Yao