01. 計算機構造の比較:ノイマン型と量子計算の原理的差異

量子コンピューター(QPU: Quantum Processing Unit)は、既存のCPUやGPUの「クロック周波数を高めた上位互換プロセッサ」ではない。物理層における情報の保持方式、メモリと演算器の関係、そして論理ゲートの熱力学的性質に至るまで、1945年以来のノイマン型アーキテクチャとは全く異なる原理で動作する非ノイマン型物理計算機である。本章では両者の構造的な違いを明確にし、基礎となる物理用語を解説する。

1.1 アーキテクチャの根本的相違点

現代のPC、スマートフォン、およびデータセンターのGPUクラスタはすべてノイマン型アーキテクチャ(プログラム内蔵方式)に基づいている。ノイマン型では、「命令(プログラム)」と「データ」を同じ主記憶装置(RAM)にバイナリ(0と1)として格納し、CPU内の制御装置がそれらをバス経由で順番に読み出して演算装置(ALU)で処理する。

これに対し、量子コンピューター(ゲート方式QPU)は以下の3点においてノイマン型の前提を根本から覆している。

DIFFERENCE 01

メモリと演算器の未分離(In-Place演算)

ノイマン型は「メモリからデータをバスでCPUへ運び、計算してメモリへ書き戻す」構造をとる。一方、量子チップ上の量子ビットは「データを保持するメモリ」であると同時に「演算が行われる場所そのもの」である。量子状態をバスで移動・コピーすることは物理法則(量子複製不可能定理)により禁止されており、静止した量子ビットに対して外部から電磁波パルスを照射して状態を直接変化させる。

DIFFERENCE 02

プログラムは量子メモリに置かれない

ノイマン型はプログラム自体もデータと同じメモリ空間に格納する(プログラム内蔵方式)。しかし量子コンピューターでは、プログラム(どの量子ビットにいつマイクロ波を当てるかという命令列)は外部の古典コンピューター(ノイマン型制御機)が保持・実行する。量子チップは命令をフェッチするのではなく、外部から送り込まれる物理パルスに従って状態を進化させるアクセラレータとして機能する。

DIFFERENCE 03

不可逆なブール論理 vs 可逆なユニタリ変換

ノイマン型の論理ゲート(AND, OR, NAND)は2入力を1出力に統合するため、出力から元の入力を復元できない不可逆演算であり、ビット消去のたびに熱を放出する。対して量子ゲートは、すべての操作がユニタリ変換(時間を逆回しにできる可逆変換)で行われ、最後の射影測定を行う瞬間まで情報が失われない。

1.2 ノイマン型と量子計算の構造図比較

以下のブロック図は、ノイマン型計算機(左)における「フェッチ・デコード・実行・書き戻し」のデータ移動サイクルと、量子計算機(右)における「古典制御スタックからのパルス照射によるチップ上でのその場(In-Place)状態発展」の違いを示している。

A. 既存のノイマン型アーキテクチャ (CPU / GPU) CPU (中央演算処理装置) — 室温動作 (300K) 制御装置 (Control Unit) ・プログラムカウンタ (PC) ・命令デコーダ ・クロック同期制御 演算装置 (ALU) + レジスタ ・CMOSトランジスタ論理回路 ・AND / OR / NAND / 加算器 ・確定ビット (0V / VDD) 処理 ノイマン・ボトルネック 命令フェッチ データ転送/複製 主記憶装置 (RAM / メモリ) — プログラム内蔵方式 命令領域 (Instructions) MOV, ADD, JMP (010110...) データ領域 (Classical Data) 自由にコピー・上書き可能 B. 量子計算機アーキテクチャ (古典制御 + QPU) 古典制御スタック (CPU + FPGA + 波形発生器 AWG) [室温] ・量子回路プログラムを保持し、ナノ秒単位のマイクロ波パルス列へ変換 ・測定信号からエラーをリアルタイム復号 (量子誤り訂正デコーダ) ※ プログラム(命令)は常にこの古典層に存在する 制御パルス照射 (4〜8 GHz) 読み出し反射波 (測定結果) 量子チップ (QPU) — 極低温希釈冷凍機内 (約10 mK) 量子ビット格子 (Qubit Lattice) = 状態保持 + 演算の場 ・データをバスで移動させず、その場で状態ベクトル |ψ⟩ を回転・干渉 ・隣接ビット間のカプラー共振器を介して「量子もつれ」を形成 ・量子複製不可能定理により、未知の量子状態のコピーは不可能
図1.1: ノイマン型計算機のデータ移動型アーキテクチャ(左)と、量子計算機の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)は以下の式で表される。

2量子ビットの最大もつれ状態(ベル状態)

$|\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段階で詳しく解説します。

ノイマン型アーキテクチャ / ノイマン・ボトルネック Von Neumann Architecture / Bottleneck
一言で:プログラムとデータを同じメモリに置き、CPUが順番に読み出して計算する現代のコンピューターの基本設計。
数学者ジョン・フォン・ノイマンが体系化した計算機構造。「主記憶装置(メモリ)」「制御装置」「演算装置(ALU)」「入出力装置」から構成される。現代のCPUやGPUはどれだけコア数を増やしても、メモリと演算器の間をバス(配線)でデータ往復させるという基本原則は同じである。演算器の速度に対してメモリからのデータ転送速度が追いつかず、計算機全体の性能が頭打ちになる現象を「ノイマン・ボトルネック」と呼ぶ。
直感的なたとえ:巨大な倉庫(メモリ)から作業机(CPU)へ、1本しかない細い廊下(バス)を通って毎回書類を運んでハンコを押し、また倉庫へ戻しに行く仕組み。作業員がどれだけ速くハンコを押せても、廊下の往復時間で全体の仕事スピードが決まってしまう。
量子ビット と ブロッホ球 Qubit (Quantum Bit) & Bloch Sphere
一言で:0と1の「重ね合わせ」と「位相(角度)」を同時に保持できる、量子計算の最小単位。
古典ビットが北極(0)か南極(1)の2点しかとれないのに対し、1量子ビットの状態は半径1の球面(ブロッホ球)上の任意の点として表現される。北極と南極の比率(緯度 $\theta$)が「0と1の観測確率の比率」を決め、赤道方向の角度(経度 $\phi$)が「複素数の位相(Phase)」を表す。量子チップ上では、超伝導回路のエネルギー準位や電子のスピン方向として物理的に実装される。
直感的なたとえ:古典ビットが「ONかOFFしか選べない壁のスイッチ」だとすると、量子ビットは「地球儀の表面のどこでも指し示すことができる矢印(コンパス)」のようなもの。
重ね合わせ と 複素確率振幅 Superposition & Complex Probability Amplitude
一言で:観測するまでの間、複数の状態が「波としての重みと角度」を持って同時に共存している物理状態。
「0か1か本当は決まっているが人間が知らないだけ(単なるサイコロの確率)」ではなく、物理的に0と1の波が同時に存在している状態。各状態にかかる係数 $\alpha, \beta$ を確率振幅と呼び、その絶対値の2乗($|\alpha|^2, |\beta|^2$)が測定時に0または1を得る確率になる(ボルンの規則)。確率振幅はマイナスや虚数になれるため、波同士を足してゼロにする(打ち消す)ことができる。
直感的なたとえ:ノイズキャンセリングイヤホンが「周囲の騒音と逆向きの音波」を出して音を消すのと同じように、量子の重ね合わせは「波の向き(プラス・マイナス)」を持っているため、不要な計算結果の波をぶつけて消すことができる。
量子もつれ(エンタングルメント) Quantum Entanglement
一言で:複数の量子ビットが不可分な1つのシステムとして強く結びつき、個別に切り離して記述できなくなる現象。
2つの量子ビットに2量子ビットゲート(CNOTゲートやCZゲートなど)を作用させることで生成される。もつれ状態にある量子ビット群は、片方の状態が測定によって確定すると、もう片方の状態も瞬時に相関して確定する。この相関の自由度が量子ビット数 $N$ に対して $2^N$ で指数関数的に増大することが、量子計算の表現力の源泉となる。
直感的なたとえ:別々に振った2つのサイコロではなく、「片方が表ならもう片方も絶対に表になる魔法のコインのペア」。100枚のコインが複雑にもつれ合うと、1枚を触るだけで100枚全体の関係性が一斉に連動する。
ユニタリ変換 と 可逆計算 Unitary Transformation & Reversible Computation
一言で:確率の合計(100%)を保ったまま、量子状態ベクトルを回転させる「逆再生可能な」演算操作。
量子力学において、外部と遮断された量子系の時間変化はすべてユニタリ行列 $U$(共役転置行列 $U^\dagger$ を掛けると単位行列 $I$ になる行列:$U^\dagger U = I$)で記述される。これはブロッホ球や高次元空間の中で「ベクトルの長さを変えずに回転させる操作」に相当する。必ず逆行列 $U^\dagger$ が存在するため、出力状態から入力状態へ完全に逆戻りできる(可逆計算)。
直感的なたとえ:ノイマン型の加算($3+5=8$)は答えの「8」だけ見ても元が「$3+5$」か「$2+6$」か分からない(不可逆)。一方ユニタリ変換はルービックキューブの回転のようなもので、回した手順を逆にたどれば100%元の状態に戻せる。
量子複製不可能定理(ノー・クローニング定理) No-Cloning Theorem
一言で:「中身が未知の量子ビットの重ね合わせ状態を、そのまま別の量子ビットへコピーすることはできない」という物理定理。
1982年に証明された量子力学の基本定理。古典コンピューターでは b = a のように変数の中身を簡単にコピーしてバックアップを作ったりバスで分岐させたりできるが、量子状態 $|\psi\rangle$ を測定せずに複製するユニタリ変換は数学的に存在しない。もしコピーしようとして測定すると、その瞬間に重ね合わせが壊れてしまう。このため、量子アーキテクチャではCPUのようにキャッシュやバスへデータをコピーして引き回す設計ができず、量子誤り訂正でも「単純な多数決コピー」とは異なる特殊な手法(表面符号など)が必要となる。
直感的なたとえ:シャボン玉の形をコピーしようとして定規を当てた瞬間にシャボン玉が割れてしまうようなもの。触らずに完全なクローンを作ることは自然法則が許さない。
射影測定(観測)と 波束の収束 Projective Measurement & Wavefunction Collapse
一言で:計算の最後に量子ビットの状態を読み出し、重ね合わせを古典ビットの「0」または「1」に確定させる操作。
量子計算の途中経過はすべて重ね合わせ(複素振幅)として進行するが、人間や古典コンピューターがその答えを取り出すには、最後に測定器(読み出し共振器)で観測を行う必要がある。測定した瞬間、状態 $|\psi\rangle = \alpha|0\rangle + \beta|1\rangle$ は確率 $|\alpha|^2$ で $|0\rangle$ に、確率 $|\beta|^2$ で $|1\rangle$ に非可逆的に収束し、重ね合わせは失われる。
直感的なたとえ:回転しているコイン(重ね合わせ状態)を手のひらでパシッと押さえて、表か裏のどちらかに確定させて見る動作。