量子コンピュータとは — 古典ビットと何が違うのか

量子コンピュータは「すごく速い普通のコンピュータ」ではありません。0 と 1 を重ね合わせられる量子ビットを使い、古典とは別の原理で計算する機械です。何が違うのか、なぜ期待されるのか、そして何が誤解なのか — 全部さわって確かめます。

1. スイッチと矢印 — 古典ビット vs 量子ビット

古典コンピュータの情報の最小単位ビットは、0 か 1 かのスイッチ。いつ覗いても必ずどちらか一方です。いっぽう量子ビット（キュービット）は、0 と 1 を「重み」つきで同時に抱えた重ね合わせ状態を取れます。ただしその重みを直接読むことはできず、測定すると 0 か 1 のどちらかが確率的に飛び出します。

左のスイッチをクリックでパチパチ。右は θ スライダーで矢印を連続的に倒してから、「測定する」を何度も押してみてください。

さわって比べる — スイッチ vs 重ね合わせの矢印

重ね合わせの角度 θ

左半分をクリックするとビットが反転します。右は θ = 0° なら必ず 0、180° なら必ず 1、90° なら五分五分。同じ θ でも測定のたびに違う目が出ること、測定した瞬間に矢印が出た目へ「収縮」することを確かめてください（θ を動かすと集計はリセットされます）。

POINT — 決まっているのは「確率」だけ測定するまで 0 か 1 かは決まっていない。決まっているのは矢印の向き＝確率の配合だけ。そして測定した瞬間、状態は出た目に書き換わってしまう。測定は状態を壊す操作である — これが量子計算の設計をむずかしく、そして面白くする。

2. 量子ビットを増やすと起こる「爆発」

ビットを n 個に増やすと、パターンの数は 2ⁿ 通り。ここで古典と量子の差がはっきり現れます。古典の n ビットは、2ⁿ 通りのうち常に 1 つのパターンしか持てません。量子の n キュービットは、2ⁿ 個すべてのパターンに同時に振幅（重み）を持てます。

|ψ⟩ = α₀|00…0⟩ + α₁|00…1⟩ + … + α_2ⁿ−1|11…1⟩ n 量子ビットの状態 = 2ⁿ 個の複素振幅の組。測定すると確率 |α_x|² でパターン x が 1 つだけ得られる

n を増やすと世界が倍々に — 状態空間の爆発

ビット / キュービットの数 n

上段＝古典：値は次々に変わっても、ある瞬間に持っているのは常に 1 パターンだけ。下段＝量子：2ⁿ 本の振幅バーを同時に保持。一番下のゲージは本数の対数目盛です。n = 20 で約 100 万本になることを確かめてください。

この倍々ゲームは急激です。50 キュービットで振幅は約 10¹⁵ 個 — 古典スパコンのメモリで覚えきれるかどうかの境界線。300 キュービットなら、観測可能な宇宙にある原子の数を超えます。同じことを古典計算機でまねしようとすると、指数的なコストがかかるわけです。

3. 「2ⁿ 通りを同時に計算」の本当の意味

よく聞く説明 —「量子コンピュータは 2ⁿ 通りを同時に試すから速い」— は半分だけ正しい説明です。たしかに、重ね合わせ全体に関数 f を 1 回で適用できます（量子並列性）。しかし答えを読み出すには測定が必要で、出てくるのは 1 組だけ。しかもどの答えが出るかは選べません。下のボタンを ① → ② の順に押して、この「がっかりポイント」を体験してください。

量子並列性の正体 — 全部計算できる、でも 1 つしか取り出せない

16 個の入力すべてに 1 回の操作で f(x) が計算されます（下から上への線）。しかし測定すると、ランダムな 1 列だけが残り、他の 15 個の計算結果は永久に失われます。何度リセットして繰り返しても、出てくる列は選べません。

注意 — 「すべての答えを同時に得られる」は俗説もし 2ⁿ 個の答えを全部読み出せるなら、総当たりであらゆる問題が一瞬で解けるはずだが、そうはならない。測定が返すのはランダムな 1 組だけなので、素朴に使うと古典計算と変わらない効率にしかならない。「並列に全部試すから速い」という説明だけでは、量子コンピュータの速さは説明できない。

POINT — 本当の技は「干渉」振幅は複素数なので、足し合わせると強め合ったり打ち消し合ったりする（波の干渉と同じ）。量子アルゴリズムは、間違った答えの振幅が打ち消し合い、正しい答えの振幅が強め合うように計算を設計してから測定する。だから「欲しい答え」が高確率で出てくる。この核心はレッスン 08「干渉という計算資源」でじっくり扱います。

4. 得意なこと・不得意なこと

干渉をうまく設計できるのは、問題に数学的な構造があるときだけです。だから量子コンピュータは「何でも速くなる魔法の箱」ではなく、特定の構造を持つ問題の専用アクセラレータに近い存在です。

問題	代表アルゴリズム	期待できる高速化
素因数分解・離散対数	ショア（1994）	指数的 → 現行の公開鍵暗号に影響
構造のない探索	グローバー（1996）	√N 倍（2 乗の加速）
分子・材料など量子系のシミュレーション	ハミルトニアン・シミュレーション	本質的に量子向き（最初の動機）
文書作成・Web・動画再生などの日常処理	—	速くならない

5. まとめ

量子ビットは 0 と 1 の重ね合わせ。測定すると確率的に 0/1 が出て、状態は出た目に収縮する。
n 量子ビットは 2ⁿ 個の振幅を同時に保持する — ただし測定で取り出せるのは 1 組だけ。
速さの源は「全部試す」ことではなく、干渉で正解の振幅だけを残す設計にある。
得意分野は素因数分解・探索・量子系シミュレーションなど、構造のある問題に限られる。

一歩先へ — 40 年のあらすじ 1981–82 年、ファインマンが「自然は量子力学でできている。シミュレーションも量子でやるべきだ」と提唱。1985 年にドイチュが量子計算機を数学的に定式化。1994 年、ショアの素因数分解アルゴリズムが RSA 暗号を脅かすと分かり研究が爆発。1996 年にグローバー探索、2019 年には Google が特定タスクでの「量子超越性」を実験報告。現在は、ノイズだらけの NISQ 時代から誤り訂正つき量子計算への移行期にある（→ レッスン 11・12）。