QUANTUM COMPUTING
量子ゲート方式の量子コンピュータとは？重ね合わせ・干渉・測定を理解する
量子コンピュータは、単に「0と1を同時に計算する速いコンピュータ」ではありません。量子ビットの状態をゲートで変化させ、波のような干渉を利用して測定結果の確率を設計する計算方式です。
量子ゲート方式を一言でいうと
量子ゲート方式は、量子ビット（qubit）の状態に量子ゲートを順番に適用し、最後に測定する計算方式です。古典的コンピュータの論理ゲートに似た「回路」の考え方を持ちますが、内部で扱うのは単なる0/1ではなく、量子的な状態です。
ビットと量子ビットは何が違う？
古典ビット
各時点で明確な0か1の値を持つ。
量子ビット
|0⟩と|1⟩に対する複素数の確率振幅（α、β）を持つ。測定確率はそれぞれ |α|²、|β|²。
2つの確率は合計1です。しかし量子ビットは、単なる「確率50%で0、50%で1」という古典的なくじとは異なります。量子状態には位相があり、その位相差によってゲート後の測定確率が変わるからです。
H・X・Zゲートを理解する
量子ゲートは量子状態を変える操作です。代表的な1量子ビットゲートを比較すると、それぞれの役割が見えてきます。
| ゲート | 役割 | イメージ |
|---|---|---|
| X | 0と1を反転 | X|0⟩ = |1⟩ |
| H | 基底状態と重ね合わせを変換 | H|0⟩ = (|0⟩+|1⟩)/√2 |
| Z | |1⟩ の位相を反転 | Z(|0⟩+|1⟩) = |0⟩−|1⟩ |
Zゲートは、特に興味深い操作です。ゲート適用の直後だけを見ると0と1の測定確率は変化しない場合でも、後段のHゲートで位相差が確率の差として現れます。これが量子干渉の入り口です。
量子干渉はなぜ重要なのか
量子計算では、複数の計算経路に対応する確率振幅が足し合わされます。同じ向きの振幅は強め合い（建設的干渉）、逆向きの振幅は打ち消し合います（破壊的干渉）。
強め合う
+0.5 + (+0.5) = +1
振幅が大きくなると測定確率が上がる。
打ち消し合う
+0.5 + (−0.5) = 0
振幅が0になると、その結果は観測されない。
この考えを巧みに組み合わせたものが量子アルゴリズムです。ただし、重ね合わせがあるだけであらゆる計算が高速化するわけではありません。問題に合った回路・アルゴリズムが必要です。
INTERACTIVE LAB
1量子ビットのゲートを動かしてみる
初期状態は |0⟩。H・X・Zを順に適用し、振幅と測定確率がどう変わるか観察できます。
ゲート列（左から実行）
状態ベクトル（実数振幅）
0.707 |0⟩ + 0.707 |1⟩
符号は位相の違いを表します。測定確率は振幅の絶対値の二乗です。
測定確率
途中の状態
| 段階 | |0⟩ の振幅 | |1⟩ の振幅 | P(0) |
|---|---|---|---|
| 初期 | 1.000 | 0.000 | 100% |
| 1. H | 0.707 | 0.707 | 50% |
測定する
測定すると0または1の一方が確率的に得られます。測定後の状態はその結果に対応する基底状態です。
このラボでは測定結果を表示しますが、ゲート列の状態は変更しません。同じ回路を初期状態から実行し直していると考えてください。
教育用の実数振幅・純粋状態モデルです。一般の量子状態には複素数振幅が必要で、ノイズや量子誤り訂正は扱いません。H→Z→H は X と同じ作用になります。
複数量子ビットとエンタングルメント
2量子ビットでは、|00⟩、|01⟩、|10⟩、|11⟩という4つの基底状態の重ね合わせを表現できます。一般にn量子ビットの状態は2ⁿ個の基底状態に対する確率振幅で表されます。ただし、測定で2ⁿ個の値をすべて取得できるわけではありません。
量子もつれ（エンタングルメント）の例
(|00⟩ + |11⟩) / √2
測定すると00または11がそれぞれ50%で得られます。どちらか一方のビットだけを独立に説明できない、量子系全体の相関を持った状態です。
こうした状態の生成には、Hゲートに加えてCNOTのような複数量子ビットゲートが利用されます。
量子ゲート方式と量子アニーリング方式
| 比較 | 量子ゲート方式 | 量子アニーリング方式 |
|---|---|---|
| 計算の考え方 | 量子ゲートを組み合わせた回路で状態を変える | 問題をエネルギー最小化として表し、低エネルギー状態を探索する |
| 主な用途 | 量子アルゴリズムを使う幅広い計算モデル | 主に組合せ最適化 |
| 特徴 | 干渉やもつれを回路として設計できる | イジングモデル・QUBOへの定式化が重要 |
| 注意点 | 実機の誤り・ノイズや回路深さの制約がある | すべての最適化問題で古典計算より速いとは限らない |
量子ゲート方式も万能ではありません。理論上は汎用的な量子回路を構成できますが、現実の計算性能はアルゴリズム、ハードウェア、誤り率、入出力などに左右されます。
ハードウェアと実務上の制約
量子ビットの物理的な実装には、超伝導回路、イオントラップ、中性原子、光子などさまざまな方式があります。動作温度や制御機構は方式によって異なります。特に超伝導量子ビットには極低温の冷却環境が必要です。
外部環境との相互作用などにより、利用したい量子状態が保てなくなる。
理想どおりの演算や測定ができず、結果に誤差が混入する。
信頼できる論理量子ビットを構成するには、多数の物理量子ビットが必要になる場合がある。
量子計算が有利になり得る問題領域は限定的で、古典計算と組み合わせた設計が欠かせない。
セキュリティとの関係：耐量子計算機暗号
量子ゲート方式では、十分に大規模で誤り訂正された量子コンピュータが実現すれば、ShorのアルゴリズムによってRSAや楕円曲線暗号などの公開鍵暗号の安全性が脅かされます。一方、現在の量子コンピュータが直ちに実用的な規模の公開鍵暗号を破れるという意味ではありません。