內容簡介
內容簡介 【「量子コンピュータの全貌を俯瞰する類を見ない入門書」――西森秀稔】どう動くのか? 何の役に立つのか? 基礎原理からよくわかる! 量子力学の原理をもとにしたまったく新しい計算機「量子コンピュータ」。その不思議な性質と驚きの性能を初歩の物理から解説する。「量子コンピュータはこうして動くのか!」と納得して膝を打つ、またとない入門書。《目次》第1章 量子コンピュータの概要1.1 量子の世界1.2 量子コンピュータと古典コンピュータ1.3 量子コンピュータの歴史1.4 量子コンピュータの種類と開発の現状第2章 量子の不思議な振る舞いと量子コンピュータ2.1 「量子テーマパーク」へようこそ2.2 量子コンピュータへ第3章 量子アルゴリズム3.1 グローバーの量子探索アルゴリズムと暗号3.2 ショアの素因数分解アルゴリズムとRSA暗号3.3 量子コンピュータと暗号3.4 その他の量子アルゴリズム第4章 量子ビットの候補と開発状況4.1 量子ビット候補:概観4.2 量子ビット候補の概要第5章 量子ゲート方式コンピュータ5.1 汎用量子計算モデル5.2 量子回路計算モデルと量子ゲート5.3 量子ビットの操作5.4 いろいろなアルゴリズムとその量子回路図の例5.5 量子プログラミング言語5.6 量子誤り訂正第6章 量子アニーリング方式コンピュータ6.1 組み合わせ最適化問題6.2 量子アニーリング法6.3 量子アニーラ:D-Wave6.4 準量子アニーラ6.5 古典アニーラ第7章 量子コンピュータの開発状況と展望7.1 量子コンピュータへの投資・研究状況7.2 企業・研究機関での量子コンピュータ開発戦略7.3 量子コンピュータの展望付録A 量子ビットと量子ゲートの数式付録B 量子アルゴリズムの数式と量子回路付録C シュレーディンガー方程式付録D 計算量理論 不思議な性質と驚きの性能を初歩の物理から解説。「量子コンピュータはこうして動くのか!」と納得して膝を打つ、またとない入門書。