講演資料
講義資料スライドの表紙です。スライド画像、または下の要約文中の青いページ番号リンクをクリックすると、別のタブで無駄なノイズのない、純粋なPDFビューア画面が起動し、指定されたページへ直接ジャンプして快適に閲覧できます。
全体概要
本セミナーは「量子通信入門」と題され、量子ゲートの基礎を学んだ初学者を対象に、量子通信の三大プロトコル——Superdense Coding、量子テレポーテーション、Entanglement Swapping——を、量子回路の具体的な計算を通じて習得することを目指しています [p.5]。
セミナーが提起する中心的な問いは、Leonard Susskindが引用するアインシュタインの「最後の攻撃」——1935年に発見されたエンタングルメント——であり [p.2]、そこからBob Coeckeが問う「なぜ量子テレポーテーションの発見に60年もかかったのか」という問いへと引き継がれます [p.3]。その答えをGilles Brassardは「誰も量子論の情報処理的側面を考えていなかったから」と喝破しています [p.4]。
このセミナーの独自性は、量子通信の基盤をエンタングルメントに置き、計算基底をBell基底に変換するBell State Gate(BSG)と、その逆変換であるBell Measure Gate(BMG)を中心的な道具として据えた点にあります [p.5]。量子通信とはエンタングルメントした量子を双方の通信者が共有する通信方法であり [p.6]、その本質をゲート回路の具体的な計算を通じて体得することが、本セミナーの学習哲学です [p.7], [p.8]。
エンタングルメント状態を含む3-qubitの回路計算では、個別のライン上の状態に分離できない量子状態を、「タイムスライス」によって系全体のテンソル積として追跡し、演算子の線形性を活用して計算を進めるという手法が一貫して採用されています [p.7]。この計算スキルは量子コンピュータの回路・アルゴリズム理解にもそのまま転用できるものであり、実際に手を動かして計算することが強く推奨されています [p.8]。
講義のロードマップ
■ Part I: Bell StateゲートとBell Measureゲート
- この部の核心:
4つのBell State(|Φ⁺⟩, |Φ⁻⟩, |Ψ⁺⟩, |Ψ⁻⟩)を生成・識別するための二つの基本ゲート——BSGとBMG——を定義し、計算基底との完全な変換対応を確立します。BSGはHadamardゲートとCNOTゲートの組み合わせ、BMGはその逆順の組み合わせであり、互いにユニタリ逆変換の関係(BSG∘BMG = BMG∘BSG = I)にあります [p.19], [p.20], [p.21], [p.83], [p.137]。
- 論理展開:
- 4つのBell Stateの定義を確認し [p.16]、BSGの各計算基底への作用(BSG|00⟩=|Φ⁺⟩ など)を、HゲートとCNOTゲートの線形性を駆使してステップごとに導出します [p.17]〜[p.28]〜[p.45]。
- CNOTの「コントロールビットが1の項のみターゲットビットを反転」という直感的計算法を導入し、計算を大幅に簡略化します [p.46], [p.47]。
- BMGの各計算基底への作用(BMG|00⟩=(|00⟩+|10⟩)/√2 など)を導出し、さらにBell State入力に対してBMGが計算基底を出力すること(BMG|Φ⁺⟩=|00⟩ など)を二通りの方法で確認します [p.86]〜[p.114]。
- BSGとBMGが互いに逆変換であるという対称性を図示し、量子通信回路の構成原理として位置づけます [p.135], [p.136], [p.137], [p.138]。
■ Part II: 量子回路上での量子状態の「交換」
- この部の核心:
量子テレポーテーションの本質が「量子状態のswap(交換)」にあることを示すために、CNOTを使ったswap回路、BSGを使ったswap回路、BMGを使ったswap回路という三つのバリエーションを計算によって確認します [p.148]。演算子のテンソル積の作用と、Bit Flipper X・Phase Flipper Zの性質(X²=Z²=I)が、後段の計算の核心的道具となります [p.175], [p.179]。
- 論理展開:
- CNOTを2回組み合わせたswap回路1(|ψ⟩と|0⟩の交換)および3回組み合わせたswap回路2(|ψ⟩と|φ⟩の一般的交換)を、テンソル積展開によって計算します [p.155]〜[p.173]。
- エンタングルした入力に対する演算子テンソル積(H⊗I など)の具体的な計算手法を習得します [p.178]。
- BSGを使ったswap回路では、第二ビットの観測値が0か1かに応じてXゲートで補正することで|ψ⟩が復元できることを示します [p.184]〜[p.192]。
- BMGを使ったswap回路では、第一ビットの観測値に応じてZゲートで補正することで|ψ⟩が復元できることを示します [p.193]〜[p.202]。
■ Part III: 量子テレポーテーション
- この部の核心:
Superdense Coding(1量子ビット送信で2古典ビットを伝達)と量子テレポーテーション(2古典ビット送信で1量子ビットを伝達)という双対プロトコルを、いずれもBSGとBMGを基軸として定式化します。さらに、4種類すべてのBell Stateを共有資源として使った場合のテレポーテーション回路の変形を網羅し、最後にEntanglement Swappingによってアリスとチャーリーが間接的にエンタングルする仕組みを示します [p.205]。
- 論理展開(Superdense Coding):
- |Φ⁺⟩から他のBell Stateを(X⊗I)や(Z⊗I)で生成する方法を確認し [p.212], [p.213], [p.214]、Aliceが送りたい2古典ビット(a₂a₁)に応じてエンコードし、BobがBMGでデコードするSuperdense Coding回路を構成します [p.216], [p.218], [p.219]。
- 論理展開(量子テレポーテーション):
- 3ライン回路の前段部では、|ψ⟩⊗|Φ⁺⟩ を展開し、BMGを第1・第2 qubitに適用することで |Φ₁⟩=(|00⟩I|ψ⟩+|01⟩X|ψ⟩+|10⟩Z|ψ⟩+|11⟩XZ|ψ⟩)/2 が得られることを導出します [p.246], [p.249], [p.254], [p.255]。
- 後段部では、Aliceの観測結果(00/01/10/11)に応じてBobがI/X/Z/XZを適用することで、X²=Z²=I の性質により常に|ψ⟩が復元されることを確認します [p.259]。
- |Ψ⁺⟩, |Φ⁻⟩, |Ψ⁻⟩を共有資源とした場合のテレポーテーション回路を同様の計算で構成し、後段部のゲート割り当てが変化することを示します [p.263]〜[p.289]。
- 論理展開(Entanglement Swapping):
- Alice-Bob間が|Φ⁻⟩で、Bob-Charlie間が|Φ⁺⟩でエンタングルしている状況で [p.292], [p.293]、Bobが|Φ⁺⟩を用いたテレポーテーション回路を構成・実行することで [p.294], [p.295]、直接会ったことのないAliceとCharlieの間に|Φ⁻⟩のエンタングルメントが生成される仕組みを回路図として示します [p.299], [p.300]。もとのAlice-Bob, Bob-Charlieのエンタングルメントは消失し、エンタングルメントが「交換」されるという量子通信の深い構造が明示されます [p.301]。
