講演資料
講義資料スライドの表紙です。上のスライド画像をクリックすると、同じ画面のまま全編のPDF資料を快適に閲覧・印刷することができます。
セミナーの概要
本セミナーは、カリフォルニア工科大学のジョン・プレスキル教授が2017年12月の「Quantum Computing for Business」カンファレンスで行った基調講演をもとにした論文を題材としています。中心的な「問い」は、「量子コンピューティングは今、どの段階にあり、近い将来に何が可能で、何が不可能なのか」というものです。[p.1] プレスキル教授はまず、量子情報科学が「エンタングルメントのフロンティア」という物理科学の新しい探求領域を開きつつある歴史的な転換点にあることを指摘します。人類史上初めて、高度にもつれあった多粒子量子状態を構築・制御するツールが整いつつある今、この技術は社会に重大な影響を及ぼす潜在力を持っています。しかしながら教授は、過剰な楽観主義に対して明確に警鐘を鳴らします。[p.2] そのうえで教授が提唱するのが「NISQ（Noisy Intermediate-Scale Quantum）」という概念です。50〜100量子ビット規模の、ノイズを含む中規模量子デバイスが近い将来利用可能となるものの、量子ゲートのノイズが信頼性ある大規模計算を妨げるため、これはあくまで将来のより強力な量子技術への「重要なステップ」として位置づけるべきだと論じます。[p.1, p.6] 量子コンピュータが古典的コンピュータを凌駕しうる三つの根拠難問を解く量子アルゴリズムの存在、複雑性理論に基づく議論、そして古典的なシミュレーションの困難さを丁寧に整理しつつ、NP困難問題の効率的な解法への期待は持つべきではないという冷静な分析も示されます。[p.4] 応用の観点では、量子最適化（QAOA・VQE）、量子機械学習、量子行列反転（HHL）、量子シミュレーション、量子アニーリング等の多様なトピックを検討し、それぞれについてNISQ時代での実現可能性を率直に評価しています。最終的に教授は、フォールト・トレラントな量子コンピューティングの実現こそが真の社会変革をもたらすとしながらも、そのためには数百の物理qubitから数百万の物理qubitへという「量子カズム」を越える長期的努力が不可欠であると結論づけます。[p.19, p.21]
講義のロードマップ
ここでは、セミナーの講演資料がどのようなパートから構成されているかを示します。また、それぞれのパートのポイントを紹介します。
■ Part 1: エンタングルメントのフロンティアと量子コンピューティングの基礎
量子コンピューティングへの関心が産業界でも急速に高まる中、その商業的可能性について「数十年単位の長期的影響は確信できるが、5〜10年の短期的応用については自信を持てない」というのが教授の正直な立場表明です。量子エンタングルメントの本質情報が個々の部分ではなく「部分間の相関」にのみ存在するという驚くべき性質を100ページの「量子の本」という比喩で直感的に説明し、この性質こそが古典的コンピュータとの決定的な差異を生む根源であることを示します。[p.1, p.2, p.3]
■ Part 2: 量子コンピューティングの可能性と困難さ
量子コンピュータが古典的コンピュータを凌駕しうる根拠として三点を提示しつつ、その力が「無制限ではない」ことを同時に強調します。特にNP困難問題（巡回セールスマン問題等）は量子的にも困難であり、Groverのアルゴリズムによる全数探索の高速化も「ほどほどの効果」に留まることを明確にします。一方、多粒子量子系のシミュレーションはファインマンが既に指摘したように量子コンピュータが古典的手法に対して明確な優位を持つ自然な領域であることを、LaughlinとPinesの「万物の理論の方程式は書けるが解けない」という言葉を引用して訴えます。[p.4, p.5]
■ Part 3: NISQ時代の定義と展開
プレスキル教授自身が提唱した「NISQ（Noisy Intermediate-Scale Quantum）」という概念の定義と意義を詳述します。50qubitは最強の古典的スーパーコンピュータによるシミュレーションの限界を超える重要なマイルストーンである一方、ゲートエラー率（2qubitゲートで0.1%以上）やゲート数の限界（ノイズにより約1,000ゲートが上限）がNISQ技術の計算能力に厳しい制約を課していることを具体的な数値とともに示します。[p.6, p.7]
■ Part 4: 量子スピードアップの現実的評価各応用領域の検討
「量子コンピュータはいつ、どんな問題で古典的コンピュータより速くなるか」という中心的問いに対し、量子優越性・量子オプティマイザ・量子アニーリング・量子機械学習・量子行列反転・量子シミュレーションの各領域について、現実的かつ率直な評価を行います。多くの応用はNISQ時代での実証には「高価すぎる」と判断されますが、量子・古典ハイブリッドアルゴリズム（QAOA・VQE）と量子シミュレーションについては近い将来に実験的探求の機会があることを示します。[p.8〜p.18]
■ Part 5: スケーラビリティへの挑戦と長期展望
フォールト・トレラントな量子コンピューティングの実現には、数千の誤り保護qubitを動かすために数百万の物理qubitが必要であり、現状の数百qubitから「量子カズム」を越えることが不可欠です。近い将来には量子誤り訂正の小規模実験によって誤り訂正qubitの制御改善が確かめられる見込みである一方、より低いゲートエラー率の追求がNISQ時代の計算能力拡張と将来のオーバーヘッドコスト削減の両方に貢献することを強調します。[p.19]
ページのナビゲート