出版書誌データベース

量子コンピュータの現状と将来を理解するために，歴史的な経緯から始まり，各種の技術を用いた量子コンピュータ構築の試みをハードウェア，ソフトウェア，暗号との関連，さらなる発展の条件，世界的な研究動向の分析など，極めて多岐にわたる観点から俯瞰的に記述した重要な文書。本書は，米国科学・工学・医学アカデミーにおいて編成された委員会の出版物であり，量子コンピュータおよび関連分野における超一流の研究者を結集して編纂された文書であり，信頼性は極めて高い。数式はほとんど使わず，技術的な詳細もほぼ言葉だけによって記述されており，量子力学になじみの薄い読者も比較的抵抗なく読み進められるように配慮されている。量子コンピュータの各種の側面を網羅的に取り上げて正確かつ分かりやすく記述した書籍は他に類がなく，研究者だけでなく，この分野の動向に関心を持つあらゆる人の必読書と言えるだろう。

第1章　コンピューティングの進歩
1.1　現代のコンピューティングの起源
1.2　量子コンピューティング
1.3　コンピューティングにおける進歩の歴史：ムーアの法則
1.4　トランジスタを安価なコンピュータに変える
1.5　スケーリングの減速
1.6　コンピューティングへの新しいアプローチとしての量子
1.7　参考文献

第2章　新たなパラダイムとしての量子コンピューティング
2.1　直観に反する量子の世界
2.2　量子技術の現状
2.3　ビットと量子ビット
　　2.3.1　古典コンピューティングの基礎：アナログ信号からビットおよびデジタルゲートへ
　　2.3.2　量子ビット
　　2.3.3　多量子ビット系
2.4　量子ビットを使った計算
　　2.4.1　量子シミュレーション，量子アニーリング，断熱量子計算
　　2.4.2　ゲートベースの量子コンピューティング
2.5　量子コンピュータの設計についての制約
2.6　実用的な量子コンピュータの可能性
2.7　参考文献

第3章　量子アルゴリズムとアプリケーション
3.1　理想的なゲートベース量子コンピュータ用の量子アルゴリズム
　　3.1.1　量子フーリエ変換と量子フーリエサンプリング
　　3.1.2　量子素因数分解と隠れた構造の探索
　　3.1.3　Groverのアルゴリズムと量子ランダムウォーク
　　3.1.4　ハミルトニアンのシミュレーション
　　3.1.5　線形代数の量子アルゴリズム
　　3.1.6　マシンの性能についての要求水準
3.2　量子誤り訂正と誤り低減
　　3.2.1　誤り低減の方策
　　3.2.2　量子誤り訂正符号
　　3.2.3　量子誤り訂正のオーバーヘッド
3.3　近似的な量子アルゴリズム
　　3.3.1　変分量子アルゴリズム
　　3.3.2　アナログ量子アルゴリズム
3.4　量子コンピュータの応用
　　3.4.1　量子コンピュータの近未来のアプリケーション
　　3.4.2　量子超越性
　　3.4.3　理想的な量子コンピュータのアプリケーション
3.5　コンピューティングのエコシステムにおける量子コンピュータの位置づけ
3.6　参考文献

第4章　暗号に対する量子コンピュータの影響
4.1　現行の暗号化アルゴリズム
　　4.1.1　鍵交換と公開鍵暗号
　　4.1.2　共通鍵暗号
　　4.1.3　証明書とデジタル署名
　　4.1.4　暗号学的ハッシュ関数とパスワードハッシュ
4.2　サイズの見積もり
4.3　耐量子計算機暗号
　　4.3.1　共通鍵暗号とハッシュ関数
　　4.3.2　鍵交換と署名
4.4　実際の展開における難しさ
4.5　参考文献

第5章　量子コンピュータの基本的なハードウェア要素
5.1　量子コンピュータのハードウェアの構造
　　5.1.1　量子データ層
　　5.1.2　制御・測定層
　　5.1.3　制御プロセッサ層とホストプロセッサ
　　5.1.4　量子ビット技術
5.2　捕捉イオン量子ビット
　　5.2.1　捕捉イオン量子コンピュータの現状
　　5.2.2　スケーラブルな捕捉イオン量子コンピュータを作る難しさと可能性
5.3　超伝導量子ビット
　　5.3.1　超伝導量子コンピュータの現状
　　5.3.2　スケーラブルな量子コンピュータを作るための課題と可能性
5.4　その他の技術
5.5　将来の見通し
5.6　参考文献

第6章　スケーラブルな量子コンピュータの基本ソフトウェア要素
6.1　問題点と解決の方向性
6.2　量子プログラミング言語
　　6.2.1　プログラマが直接扱う（高水準）プログラミング言語
　　6.2.2　制御プロセッサ（低水準）言語
　　6.2.3　ソフトウェアライブラリのサポート
　　6.2.4　アルゴリズムのリソース解析
6.3　シミュレーション
6.4　仕様，検証，デバッグ
6.5　高水準のプログラムからハードウェアへのコンパイル
　　6.5.1　ゲート合成
　　6.5.2　量子誤り訂正
6.6　まとめ
6.7　参考文献

第7章　量子コンピューティングの実現可能性と時間スケール
7.1　進歩の現状
　　7.1.1　好循環を作る
　　7.1.2　近未来の量子コンピュータ用のアプリケーションの重要さ
7.2　量子コンピューティングの進歩を評価する枠組み
　　7.2.1　物理量子ビットと論理量子ビットのスケーリングを追跡する方法
　　7.2.2　量子ビット技術の現状
7.3　マイルストーンと時間評価
　　7.3.1　小規模な（数十ビットの）コンピュータ（マイルストーンG1）
　　7.3.2　ゲートベースの量子超越性（マイルストーンG2a）
　　7.3.3　アニーラベースの量子超越性（マイルストーンA2）
　　7.3.4　量子誤り訂正の大規模な実行（マイルストーンG2b）
　　7.3.5　商業的価値のある量子コンピュータ（マイルストーンA3およびG3）
　　7.3.6　モジュラー構造の大規模量子コンピュータ（マイルストーンG4）
　　7.3.7　マイルストーンの要約
7.4　量子コンピューティングの研究開発
　　7.4.1　世界的な研究動向
　　7.4.2　量子コンピューティング研究開発の重要性
　　7.4.3　開かれたエコシステム
7.5　成功に向けて
　　7.5.1　量子コンピュータのサイバーセキュリティ上の意義
　　7.5.2　量子コンピューティングの将来性
7.6　参考文献

付　　録
A　本委員会の任務
B　捕捉イオン量子コンピュータ
C　超伝導量子コンピュータ
D　その他の技術
E　研究開発投資の世界的動向
F　委員とスタッフおよび各機関の紹介
G　委員会で意見を聞いた方々
H　用語解説

索　　引