量子計算理論

量子コンピュータは従来のコンピュータのしくみと何がどう違うのか,なぜ速いのか, そして,その計算能力と量子論の間にはどのような関係があるのか… 実用化が現実味を帯びてきた量子コンピュータ. いま,その原理を正しく理解する重要性が増しています. 本書は,量子コンピュータの原理について,気鋭の若手研究者が基礎から最先端の話題までを幅広く解説. 学際的なこのテーマの知識を効率よく習得できます. 《本書の特長》 ●最もベーシックな「回路モデル」だけでなく,「状態の検証」「超量子計算」「 IQP/DQC1 モデル」など, ほかの書籍では触れられていない最先端の話題について紹介. ●読み進めるうえで最低限必要な量子力学の記法や計算量理論も解説しています. 第 1 章 はじめに 第 2 章 古典計算:ベクトルと演算子による表現 第 3 章 量子計算 (基礎) 第 4 章 量子計算 (発展) 第 5 章 測定型量子計算 第 6 章 計算量理論の基礎 第 7 章 状態の検証 第 8 章 量子対話型証明系 第 9 章 超量子計算 第 10 章 非ユニバーサル量子計算