講演資料


講義資料スライドの表紙

講義資料スライドの表紙です。スライド画像、または下の要約文中の青いページ番号リンクをクリックすると、別のタブで無駄なノイズのない、純粋なPDFビューア画面が起動し、指定されたページへ直接ジャンプして快適に閲覧できます。

全体概要

本セミナー「量子コンピュータとは何か？」は、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]。

  • 論理展開:
  • 19世紀のヤングの二重スリット実験が光の波動性を示し、1905年のアインシュタインの光電効果が粒子性（光子）を示した [p.13], [p.17]。電子でも干渉が起きることをファインマンの講義が示す [p.20]。
  • Mach-Zehnder干渉計の実験は、光子1個が「同時に」2つの経路を通ることを示し、古典的直観を根底から覆す [p.24], [p.25]。
  • Qubitは `|Qubit⟩ = α|0⟩ + β|1⟩`（α²＋β²＝1、α,β∈ℂ）という重ね合わせ状態を取り、観測により確率的に0または1に確定し、状態変化はユニタリ演算子で与えられる [p.34], [p.35], [p.36], [p.38], [p.39]。
  • 1935年のEPR論文でアインシュタインが量子力学の「矛盾」として発見したエンタングルメントは、1964年のベルの定理、1982年のAspect実験を経て実験的に確証され、今日では量子通信・量子テレポーテーションの原理となっている [p.50], [p.51], [p.55], [p.56], [p.57]。

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

  • この部の核心:

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

  • 論理展開:
  • Church-Turingテーゼ（1943年Kleene）は「全ての実効的に計算可能な関数は一般帰納関数である」と定義し、古典的計算の限界の枠組みを与えた [p.61], [p.62]。
  • ファインマン（1982年）は「量子論的なシステムは古典的コンピュータで確率論的にシミュレートできない」と喝破し、「量子コンピュータ＝万能量子シミュレーター」というアイデアを提唱した [p.65], [p.66], [p.67]。
  • ドイッチェ（1985年）はChurch-Turing-Deutsch原理として「有限な方法で実現可能な物理システムは万能計算機械でシミュレート可能」と定式化し、チューリングマシンを超える「万能量子コンピュータ」と「量子並行計算」の概念を確立した [p.70], [p.71], [p.72]。
  • ショア（1994/1995年）は量子コンピュータ上での素因数分解の多項式時間アルゴリズムを発見し、研究者の爆発的増大を招いた [p.77], [p.78]。P≠NP予想との関係では、量子コンピュータでもNP完全問題は解けないとされる [p.79], [p.80], [p.87]。

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

  • この部の核心:

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

  • 論理展開:
  • 基本的な1-qubitゲート（Bit Flipper X、Phase Flipper Z、Hadamard H）および2-qubitゲート（CNOT）の行列表現が与えられ、HとCNOTの組み合わせがエンタングル状態を生成することが示される [p.104], [p.107], [p.108], [p.109]。
  • n個のqubitが2ⁿ個の並行計算を可能にするという量子並行性の核心が示される [p.43]。
  • 主要なアルゴリズム（量子テレポーテーション、Groverの探索、量子フーリエ変換、Shorの素因数分解、量子誤り訂正）が体系的に整理される [p.112], [p.113], [p.114], [p.115], [p.119]。
  • 実装上の限界：2001年のNMR実験で7量子スピンを用いて「15 = 3 × 5」の素因数分解に成功したが、これが当時の最大達成であり、「回路図の実現」の困難さとアーキテクチャ研究の未成熟さが率直に指摘される [p.124], [p.126], [p.127], [p.128], [p.122], [p.123]。

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

  • この部の核心:

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

  • 論理展開:
  • イジングモデルの問題とは、biasとweightが与えられた時にエネルギー関数 `E(s) = Σ hᵢsᵢ + Σ Jᵢⱼsᵢsⱼ` を最小化するスイッチ配置を求めることであり、スイッチ数が増えると組み合わせ爆発により古典的手法では極めて困難になる [p.136], [p.137], [p.138], [p.139], [p.140], [p.144], [p.145]。
  • 量子アニーリングでは、全qubitをsuperposition状態から開始し、エネルギーをゆっくり下げることでエネルギー最小状態へ自然に落ち着かせる。最終状態（古典的）の読み出しが解となる [p.149], [p.150], [p.151], [p.172], [p.173]。
  • D-WaveのqubitはSQUID（超伝導量子干渉デバイス）で構成され、qubitとcouplerのプログラム設定（hᵢとJᵢⱼの値を与えること）が機械語レベルのプログラミングに対応する [p.156], [p.158], [p.163], [p.168]。
  • Geordie Roseの述懐によれば、ゲートモデルの実現が見えない中、1999年のBrookeらの量子アニーリング論文に着想を得て、超伝導プロセッサーと量子効果の組み合わせという方針が決断された [p.133], [p.134]。

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

  • この部の核心:

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

  • 論理展開:
  • Google: John Martinisチームが9超伝導qubitで量子優位性への道筋を示し、7×7 qubit程度の回路で古典的スーパーコンピュータがシミュレートできない確率分布からのサンプリングが可能になるとする。三つの優先領域として「量子シミュレーション」「量子支援最適化」「量子サンプリング」を掲げ、暗号破りはビジネス的に高く評価されないと明言している [p.186], [p.189], [p.194], [p.195], [p.197], [p.202], [p.205], [p.207], [p.215]。
  • IBM: 50 qubitシステムを発表し、IBM-Qとしてクラウド経由での商用量子コンピュータ提供を業界で初めて宣言。材料・薬物探索・最適化・AIへの応用を標榜する [p.218], [p.219], [p.227], [p.228]。
  • Microsoft: 超伝導ループではなく、非アーベルエニオンと呼ばれる準粒子を用いた「トポロジカル量子コンピュータ」という独自の困難な道を選択。理論的にはエラー耐性が高いが、その準粒子の存在すら一部の物理学者には疑問視されている。Michael Freedmanらの数学的理論（組み紐理論）が基礎となる [p.239], [p.240], [p.242], [p.244], [p.245]。
  • D-Wave: 2000 qubitのD-Wave 2000Qを発表。ベンチマークテストでは古典アルゴリズムに対して1,000〜10,000倍の計算速度を示すと主張。Scott Aaronsonの批判的立場も紹介されるが、彼のD-Wave訪問後の「生暖かく見守る」姿勢の変化も記録されている [p.259], [p.260], [p.262], [p.263], [p.264]。
  • ImPACT（日本・NTT/NII）: 光パラメトリック発振器（OPO）を用いた「コヒーレントイジングマシン（量子ニューラルネットワーク）」を実現。2,000ノード・200万結合の大規模組み合わせ最適化問題で既存アルゴリズムを凌駕する性能を示し、2016年10月にScience誌に掲載された [p.271], [p.272], [p.273], [p.274]。