量子コンピュータ:1.量子計算の基礎
スポンサーリンク
概要
- 論文の詳細を見る
Shorが整数の素因数分解に対する多項式時間量子アルゴリズムを発見して20年,この間に量子計算の理論は量子情報科学の分野の中核をなす理論として大きく進展した.本稿では,量子計算を理解する上で必要な量子力学の基礎概念や,量子計算の計算モデル,およびその基本原理を紹介する.加えて計算量という観点からの量子計算と古典計算の違いについて述べる.
- 2014-06-15
著者
関連論文
- Quantum Oracles and Computational Complexity (Algebraic Systems, Formal Languages and Computations)
- 量子Turing機械の局所遷移関数 (情報数理に関連する応用函数解析の研究)
- 量子コンピュータの計算量(応用函数解析の研究)
- 量子コンピュ-タの計算量
- 時間ドロボー問題の物質的ゼロ知識証明 (理論計算機科学の新展開)
- Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete
- 局所ハミルトニアンの非冗長性の計算量
- 量子コンピュータ:1.量子計算の基礎