全体概要

本セミナー「量子コンピュータとは何か？」は、MaruLabo（マルレク）の技術セミナーとして、量子コンピュータという新興技術の全貌を、一般の読者を対象にオーバービューとして提供することを目的としています [p.5]。

講師の丸山不二夫氏は、冒頭のユーモラスな詩の引用——暗号破りを夢見るスパイたちへの警告と、「15や12の素因数分解すらまだできない」という現実への皮肉——を通じて、量子コンピュータをめぐる過剰な期待と現実の乖離を巧みに示しています [p.2, p.3]。さらにGoogleの量子AIチームの言葉を引けば、2,000ビットの数を1日で素因数分解するためには1億個のqubitが必要であり、現時点では数十のqubitすら安定的に組み上げていない段階にある、という厳しい現実が示されています [p.4]。

この資料が記された2017年末という時点は、技術的には50 qubit程度のシステムを安定的に構築できる目処がつき始めた一方、ビジネス的にはその利用可能性の模索が始まったという、まさに「展開点」にあたります [p.5]。セミナーが提起する中心的な問いは、「量子の不思議な振る舞いとは何か」「それをコンピュータに利用するという発想はどのように成立したのか」「現在の量子コンピュータは何ができて何ができないのか」という三層構造をなしています [p.6]。

特筆すべきは、本セミナーが「量子コンピュータ＝暗号破りのキラーアプリ」という旧来の通念を明確に退けている点です。Googleをはじめとする最先端企業が注目するのは、量子シミュレーション・量子支援最適化・量子サンプリングという三つの優先領域であり、暗号破りはもはや現実的なビジネス目標とは見なされていません [p.202]。

量子コンピュータの世界を俯瞰する視座として、本資料は理論（Church-Turingテーゼからドイッチェ、ショアへ）、ハードウェア（量子ゲート型とアニーリング型の二つのアーキテクチャ）、そして産業動向（Google・IBM・Microsoft・D-Wave・ImPACT）という三つの軸を有機的に結びつけており、単なる技術解説を超えて、量子情報理論が現代物理学の最前線——ブラックホール情報問題や量子重力理論——とも深く接続していることを示しています [p.90, p.91]。「紙と鉛筆」があれば基礎理論の学びに障壁はない、という著者の言葉は、このテーマへの参入を促す力強いメッセージとなっています [p.7]。

—

講義のロードマップ

ここでは、セミナーの講演資料がどのようなパートから構成されているかを示します。また、それぞれのパートのポイントを紹介します。

■ Part I: 量子の世界

量子力学の誕生を促した歴史的な実験群を辿りながら、「superposition（重ね合わせ）」と「entanglement（もつれ合い）」という二つの核心的概念を導入します。光と電子が「粒子でもあり波でもある」という二重性の発見から、qubitの数学的定義、そしてアインシュタインが逆説として発見しながらも今日では量子情報理論の礎となったエンタングルメントの成立史までを扱います [p.11〜p.57]。

■ Part II: 量子コンピュータの理論的可能性

Church-Turingテーゼという古典的計算の限界の定式化から出発し、ファインマン（1982年）の洞察、ドイッチェ（1985年）の万能量子コンピュータの原理、ショア（1994年）の素因数分解アルゴリズムという三つのブレイクスルーを歴史的に辿ります。計算複雑性理論との接続を通じて、量子コンピュータが「何を速くできるのか・できないのか」という本質的な問いを立てます [p.58〜p.99]。

■ Part III: 量子ゲート型量子コンピュータ

qubitのユニタリ変換を物理的な「量子ゲート」として実装し、それらを組み合わせた量子論理回路でコンピュータを構成するアプローチを解説します。主要な量子アルゴリズムの紹介とともに、「回路図が描けることと回路が実現できることは全く別問題」というゲートモデルの本質的な困難を正直に示します [p.100〜p.128]。

■ Part IV: アニーリング型量子コンピュータ

量子ゲートモデルの困難——コヒーレント状態の維持の難しさ——を回避するまったく別のアプローチとして、D-Wave社が採用した量子アニーリング型を解説します。組み合わせ最適化問題をイジング（Ising）モデルのエネルギー最小化問題として定式化し、量子効果を用いてその解を求めるという原理と、SQUIDを用いた実際のハードウェア実装を具体的に示します [p.130〜p.175]。

■ Part V: 量子コンピュータの動向

Google・IBM・Microsoft・D-Wave・ImPACT（日本）という主要プレイヤーの2017年時点での取り組みを横断的に紹介します。共通するキーワードは「量子優位性（Quantum Supremacy）の達成」と「近未来の実用的ビジネス応用」であり、各社のアーキテクチャの差異——超伝導qubit、トポロジカルqubit、量子アニーリング、光量子ニューラルネットワーク——が鮮明に浮かび上がります [p.176〜p.280]。