レッスン2：qubit・重ね合わせ・もつれ——量子計算の 2 本柱

このレッスンで学ぶこと

qubit（キュビット、量子ビット）の概念を古典ビットとの対比で理解できる
重ね合わせ（superposition）の意味を、ブロッホ球のイメージで語れる
もつれ（entanglement）とベル状態、EPR ペアの位置づけを整理できる
no-cloning 定理（量子情報は複製できない）の意義を説明できる
Dirac 記法（|0⟩／|1⟩）の入口を、非物理系にも通じる言葉で扱える

前のレッスンでは、量子コンピュータの全体像と 3 つの誤解を扱いました。このレッスンでは、量子計算の 2 本柱——重ね合わせ（superposition）ともつれ（entanglement）を扱います。数式は最小限にとどめ、ブロッホ球という 3 次元の球イメージと Mermaid 図解で理解を進めます。

qubit——量子ビットの基本概念

古典コンピュータのビットは、0 または 1 のどちらかの値を持ちます。qubit（キュビット、Quantum Bit）は、0 と 1 の「重ね合わせ状態」を持ちます。重ね合わせを正確に理解するには量子力学の枠組みが必要ですが、直感的には「観測するまで 0 でも 1 でもある」と捉えると入口としてわかりやすくなります。

古典ビット vs qubit

項目	古典ビット	qubit
状態	0 or 1	0 と 1 の重ね合わせ
表現	0, 1
観測	常に決まった値	確率的に 0 または 1
複数結合	独立の状態	もつれで相関を持てる
計算資源	n bit で 2^n 通りのいずれか	n qubit で 2^n 通りの重ね合わせ

n qubit で 2^n 通りの状態を「同時に」扱える、というのが量子計算の潜在的優位の源です。ただし、最終的に観測すると 1 つの状態に収束するため、この 2^n 通りをそのまま「取り出す」ことはできません。量子アルゴリズムは、干渉と観測を組み合わせて「求めたい答えの確率が高くなる」ように 2^n 通りを操る、という発想で設計されます。

ブロッホ球——qubit を 3 次元空間で捉える

qubit の状態は、ブロッホ球（Bloch Sphere）と呼ばれる 3 次元の単位球の表面の点として表現できます。

球の北極が |0⟩、南極が |1⟩
球の表面のどこかの点が、qubit の一般的な状態
極（北極 or 南極）から離れるほど「重ね合わせ度合い」が高い

flowchart TB
  A[ブロッホ球<br/>3 次元単位球] --> B[北極 = |0⟩]
  A --> C[南極 = |1⟩]
  A --> D[球表面の任意の点<br/>= 一般の qubit 状態<br/>= 重ね合わせ]

古典ビットは球の 2 つの極のいずれか、qubit は球表面のどこにでもいられる——という違いです。この球表面の広さが「重ね合わせ」の直感的なイメージを与えてくれます。

Dirac 記法（|0⟩／|1⟩）の入口

量子力学と量子計算では、Dirac 記法（ケットベクトル記法）が標準的に使われます。本コースでは深入りしませんが、以下の 3 記号だけ押さえてください。

|0⟩：0 という状態（古典ビットの 0 に対応）
|1⟩：1 という状態（古典ビットの 1 に対応）
α|0⟩ + β|1⟩：重ね合わせ状態（α と β は複素数で、|α|² + |β|² = 1）

α と β は「その状態が観測される確率の平方根」のようなもので、正確には「振幅」と呼ばれる複素数です。「|α|² が |0⟩ が観測される確率、|β|² が |1⟩ が観測される確率」と押さえておけば、当面はこれで十分です。

📝 補足 ブラケット記法（〈bra|ket〉）の詳細を知りたい方は、レッスン 8 で紹介する Nielsen & Chuang『Quantum Computation and Quantum Information』の第 2 章が定番の入門です。本コースは Dirac 記法の入口だけを扱い、深追いは修了後に譲ります。

重ね合わせ（Superposition）——n qubit で 2^n 通りを同時に扱う

重ね合わせの計算資源上の意味は、「n qubit で 2^n 通りの状態を『同時に』扱える」ことです。例えば：

1 qubit：2 通り（|0⟩、|1⟩の重ね合わせ）
2 qubit：4 通り（|00⟩、|01⟩、|10⟩、|11⟩ の重ね合わせ）
10 qubit：1,024 通り
50 qubit：約 1,125 兆通り
300 qubit：宇宙の原子数を超える通り数

古典コンピュータは 300 ビットの状態変化を「1 つずつ順に」扱いますが、量子コンピュータは「300 qubit の重ね合わせ状態」として一度に扱えます。ただし、繰り返しますが「最終的に観測すると 1 つの状態に収束する」ため、この 2^n 通りをそのまま取り出せるわけではありません。量子アルゴリズムの設計は、「望む答えの確率が高くなるように状態を操作する」技術です。

もつれ（Entanglement）——複数 qubit の相関

もつれは、複数の qubit が独立ではなく「1 つの qubit の観測結果が、離れた別の qubit の観測結果を確定させる」相関を持つ現象です。1935 年に Einstein、Podolsky、Rosen が論文で議論した EPR パラドックスの中核概念で、Einstein 自身は「不気味な遠隔作用」として批判しましたが、その後の実験で存在が確認されました。

ベル状態——最も基本的なもつれ

2 qubit のもつれ状態の代表例が、ベル状態（Bell State）です。以下の 4 状態が代表的です。

|Φ+⟩ = (|00⟩ + |11⟩) / √2
|Φ-⟩ = (|00⟩ - |11⟩) / √2
|Ψ+⟩ = (|01⟩ + |10⟩) / √2
|Ψ-⟩ = (|01⟩ - |10⟩) / √2

いずれも「2 qubit を測ると、必ず同じ結果か必ず異なる結果になる」相関を持ちます。片方が |0⟩ ならもう片方も |0⟩、片方が |1⟩ ならもう片方も |1⟩——という相関を、物理的な距離に依存せず保持できるのが、もつれの特徴です。

EPR ペア——「不気味な遠隔作用」

Einstein らが 1935 年に問題提起した EPR パラドックス（Einstein-Podolsky-Rosen Paradox）は、以下のような話です。「2 つの粒子をもつれさせて遠くに離した後、片方を測定すると即座にもう片方の状態が確定する。これは光速を超える情報伝達ではないのか？」というものです。この問題は、その後の量子力学の解釈と発展の中で「相関の確認であり、情報伝達ではない」と整理されましたが、Einstein の直感的違和感は「もつれの奇妙さ」を象徴的に表現しています。

現代の量子技術（量子暗号 QKD、量子テレポーテーション、量子計算）は、いずれもこの「もつれ」を積極的に活用しています。

no-cloning 定理——量子情報は複製できない

1982 年に Wootters・Zurek・Dieks によって独立に証明された「no-cloning 定理」は、量子情報の基本的な特性です。「任意の未知の量子状態を、完全に複製することはできない」ことが定理として証明されました。

no-cloning 定理の意味

暗号への応用：量子鍵配送 QKD の安全性の理論的裏付け（複製できないので盗聴が検出できる）
計算への制約：中間状態のバックアップができないため、エラー修復の設計が難しくなる（次のレッスンで量子誤り訂正として扱う）
測定の破壊性：qubit を測定すると重ね合わせが壊れるため、「途中経過を観察する」ことが難しい

古典コンピュータでは当たり前にできる「途中の変数を print で確認する」ことが、量子計算では原則できません。この制約が、量子ソフトウェア開発の独特の困難さを生みます。

💡 ポイント 中核メッセージ 3「量子計算は『重ね合わせ』と『もつれ』の 2 本柱」——重ね合わせは「並行性」、もつれは「相関」を提供し、この 2 つの組み合わせが古典計算にはない新しい計算資源を生みます。ただしどちらも観測すると壊れるため、干渉のプロセスの中で「答えの確率を高める」設計が量子アルゴリズムの本質です。

次のレッスンの予告

次のレッスンでは、qubit を操作する量子ゲートと、それを組み合わせた量子回路を扱います。Hadamard / Pauli / CNOT ゲートの動作、Deutsch アルゴリズム 1985、Grover アルゴリズム 1996 の √N 加速、そして Shor アルゴリズム 1994 の指数加速——を、直感的なイメージで整理します。

確認クイズ

理解の定着のために、6 問のクイズを解いてみてください。