01. 計算機構造の比較:ノイマン型と量子計算の原理的差異
量子コンピューター(QPU: Quantum Processing Unit)は、既存のCPUやGPUの「クロック周波数を高めた上位互換プロセッサ」ではない。物理層における情報の保持方式、メモリと演算器の関係、そして論理ゲートの熱力学的性質に至るまで、1945年以来のノイマン型アーキテクチャとは全く異なる原理で動作する非ノイマン型物理計算機である。本章では両者の構造的な違いを明確にし、基礎となる物理用語を解説する。
1.1 アーキテクチャの根本的相違点
現代のPC、スマートフォン、およびデータセンターのGPUクラスタはすべてノイマン型アーキテクチャ(プログラム内蔵方式)に基づいている。ノイマン型では、「命令(プログラム)」と「データ」を同じ主記憶装置(RAM)にバイナリ(0と1)として格納し、CPU内の制御装置がそれらをバス経由で順番に読み出して演算装置(ALU)で処理する。
これに対し、量子コンピューター(ゲート方式QPU)は以下の3点においてノイマン型の前提を根本から覆している。
メモリと演算器の未分離(In-Place演算)
ノイマン型は「メモリからデータをバスでCPUへ運び、計算してメモリへ書き戻す」構造をとる。一方、量子チップ上の量子ビットは「データを保持するメモリ」であると同時に「演算が行われる場所そのもの」である。量子状態をバスで移動・コピーすることは物理法則(量子複製不可能定理)により禁止されており、静止した量子ビットに対して外部から電磁波パルスを照射して状態を直接変化させる。
プログラムは量子メモリに置かれない
ノイマン型はプログラム自体もデータと同じメモリ空間に格納する(プログラム内蔵方式)。しかし量子コンピューターでは、プログラム(どの量子ビットにいつマイクロ波を当てるかという命令列)は外部の古典コンピューター(ノイマン型制御機)が保持・実行する。量子チップは命令をフェッチするのではなく、外部から送り込まれる物理パルスに従って状態を進化させるアクセラレータとして機能する。
1.2 ノイマン型と量子計算の構造図比較
以下のブロック図は、ノイマン型計算機(左)における「フェッチ・デコード・実行・書き戻し」のデータ移動サイクルと、量子計算機(右)における「古典制御スタックからのパルス照射によるチップ上でのその場(In-Place)状態発展」の違いを示している。
1.3 技術仕様の対比マトリクス(ノイマン型 vs 量子計算機)
既存のノイマン型計算機(CPU/GPU)と量子計算機(QPU)の設計原理の違いを、ハードウェア層・情報表現層・演算制御層の観点から整理すると以下の通りとなる。
| 比較項目 | 既存のノイマン型計算機 (CPU / GPU) | 量子計算機 (QPU + 古典制御系) |
|---|---|---|
| 基本情報単位 |
古典ビット (Bit) 電圧のHigh/Low(例: 0.7V = 1, 0V = 0)によって、常に確定した「0」または「1」のいずれか一方のみをとる。
|
量子ビット (Qubit) 基底状態 $|0\rangle$ と $|1\rangle$ の複素数の重み付き線形結合(重ね合わせ) $|\psi\rangle = \alpha|0\rangle + \beta|1\rangle$ をとる。 |
| $N$ ビットが張る状態空間 |
任意の瞬間に 1 状態のみ $N$ 個のフリップフロップは、$2^N$ 通りのうち特定の1つのビット列(例: 0110...1)しか保持できない。
|
$2^N$ 次元の複素ヒルベルト空間 $N$ 量子ビットが量子もつれを形成すると、$2^N$ 個の基底状態すべてに複素確率振幅が同時に割り当てられる。 |
| 物理デバイス素子 | シリコンCMOS電界効果トランジスタ(FinFET / GAAFET)。数nmプロセスの半導体スイッチ。 | 超伝導ジョセフソン接合(トランズモン)、シリコン量子ドット(電子スピン)、イオントラップ、中性原子、光導波路など。 |
| メモリと演算器の関係 |
分離型(バス接続) DRAM/SRAM(記憶)とALU(演算)が物理的に分離。バス帯域幅が性能を律速する(ノイマン・ボトルネック)。 |
一体型(In-Place状態発展) 量子ビット素子そのものが状態を保持し、そこへ外部から電磁波パルスを当てて直接状態を変化させる。バスによる量子状態転送は行わない。 |
| データのコピー(複製) |
無制限に可能 電圧レベルを増幅・分岐させることで、レジスタからキャッシュやメモリへ同一データを何度でも複製できる。 |
物理法則により禁止(量子複製不可能定理) 未知の重ね合わせ状態 $|\psi\rangle$ を別の量子ビットへそのままコピーするユニタリ操作は存在しない。 |
| 論理ゲートの性質 |
不可逆ブール代数ゲート(NAND, NOR, AND, XOR) 情報の消去を伴うため、ランダウアーの原理($k_B T \ln 2$)に従う熱散逸が不可避。 |
可逆なユニタリ変換ゲート(Hadamard, CNOT, CZ, $T$) 行列 $U$($U^\dagger U = I$)として作用し、測定するまでエネルギー散逸や情報喪失を伴わない可逆時間発展を行う。 |
| 出力の読み出し方式 |
決定論的(Deterministic) 同じ入力に対して常に100%同じビット列が出力される。1回の実行で確定解を得る。 |
確率的サンプリング(Probabilistic Sampling) 射影測定により確率 $|\alpha|^2, |\beta|^2$ で 0 または 1 に収束する。回路を数百〜数万回反復実行(ショット)して統計分布を得る。
|
| 動作環境・温度 | 室温〜約350K(空冷・水冷)。熱雑音に対して高い電圧マージンを持つため安定。 | 超伝導方式では約10〜15ミリケルビン(mK、絶対零度近く)の極低温真空環境が必要(熱雑音による量子状態の破壊を防ぐため)。 |
1.4 量子計算を支える3大物理原理と数理表現
ノイマン型計算機に対する量子計算機の優位性は、「たくさんの計算をただ並列に走らせる」ことだけでは説明できない。以下の3つの物理現象をセットで組み合わせることで初めて、古典計算機では到達できないアルゴリズムが成立する。
① 重ね合わせ(Superposition)と位相(Phase)
1つの量子ビットの状態 $|\psi\rangle$ は、基底状態 $|0\rangle$ と $|1\rangle$ を用いて次の式で表される。
$|\psi\rangle = \alpha |0\rangle + \beta |1\rangle \quad \text{(ただし } |\alpha|^2 + |\beta|^2 = 1,\ \alpha, \beta \in \mathbb{C}\text{)}$
ここで $\alpha$ と $\beta$ は単なる「確率(0〜1の実数)」ではなく、複素数の確率振幅(Probability Amplitude)である点が決定的に重要である。複素数であるため「大きさ(振幅)」だけでなく「角度(位相: Phase)」を持っており、この位相があるからこそ後述する「波の干渉(打ち消し合い)」が可能になる。
② 量子もつれ(Quantum Entanglement)
2つ以上の量子ビットが相互作用すると、個々の量子ビットの状態へと因数分解できない結合状態(もつれ状態)が生まれる。代表例であるベル状態(Bell State)は以下の式で表される。
$|\Phi^+\rangle = \frac{1}{\sqrt{2}} \left( |00\rangle + |11\rangle \right)$
この状態では、1つ目の量子ビットを測定して 0 が出た瞬間に、2つ目の量子ビットも必ず 0 に確定する(01 や 10 は絶対に観測されない)。$N$ 個の量子ビットがもつれ合うと、$2^N$ 個の複素振幅が独立に絡み合うため、古典計算機のメモリでは $N=50\sim 60$ を超えた時点で状態ベクトルをそのまま記憶することすら不可能になる($2^{50} \times 16\text{ bytes} \approx 18\text{ PB}$)。
③ 量子干渉(Quantum Interference)
「重ね合わせで $2^N$ 通りを同時に保持できるなら、一瞬で答えが出るのでは?」という誤解が多いが、重ね合わせただけの状態をそのまま測定すると、$2^N$ 通りのうち完全にランダムな1つの値しか取り出せない。
そのため、量子アルゴリズム(ショアの因数分解アルゴリズムやグローバーの探索アルゴリズムなど)は、複素確率振幅 $\alpha, \beta$ が持つ正負や複素数の位相(波の山と谷)を巧みに操作し、「不正解の選択肢に向かう経路同士を逆位相でぶつけて消滅させ(相殺的干渉)、正解の選択肢に向かう経路だけを同位相で重ねて確率を1近くまで増幅させる(建設的干渉)」ように設計される。
1.5 このページの重要用語・概念解説(基礎・アーキテクチャ編)
本章で登場した専門用語について、「一言での定義」「直感的なイメージ」「ハードウェア・数理的な詳細」の3段階で詳しく解説します。
b = a のように変数の中身を簡単にコピーしてバックアップを作ったりバスで分岐させたりできるが、量子状態 $|\psi\rangle$ を測定せずに複製するユニタリ変換は数学的に存在しない。もしコピーしようとして測定すると、その瞬間に重ね合わせが壊れてしまう。このため、量子アーキテクチャではCPUのようにキャッシュやバスへデータをコピーして引き回す設計ができず、量子誤り訂正でも「単純な多数決コピー」とは異なる特殊な手法(表面符号など)が必要となる。