量子コンピュータの正体：ただの「巨大な行列計算機」

量子コンピュータを「量子力学」で理解しようとするのは遠回りです。その実体は、「超高次元の複素ベクトル」に対して「行列」を掛け合わせ、最後に「サンプリング」するだけの計算機です。

ニューラルネットワーク（NN）を扱っている人なら、実はそれほど違和感なく理解できる構造をしています。

1. 状態は「2次元配列（ベクトル）」

1つのビット（量子ビット）は、2つの複素数を要素に持つベクトルに過ぎません。

$$v = \begin{pmatrix} a \\ b \end{pmatrix}$$

ここで、$|a|^2 + |b|^2 = 1$ という制約（正規化条件）があるだけです。
「0と1が同時に存在する」という表現は、単に**「ベクトルの中にインデックス0の成分と1の成分が両方入っている」**と言い換えることができます。

2. 操作は「行列の掛け算」

プログラムを書くとは、このベクトル $v$ に対して、ユニタリ行列（ベクトルの長さを変えない行列） $M$ を掛けて、新しいベクトル $v'$ を得る作業です。

$$v' = M v$$

ビットを反転させる、あるいは「重ね合わせ」を作る操作も、すべて特定の成分を持つ行列を順番に左から掛けていくだけの処理です。

3. 実行は「ベクトルのサンプリング」

計算が終わった後のベクトル $v_{final}$ を、私たちは直接見ることはできません。ここがNNと少し似ている点です。

最終的に行われるのは、**「ベクトルの各成分の絶対値の2乗を確率として、インデックスを1つ取り出す」**というサンプリング（観測）作業です。

$$P(\text{index}=i) = |v_i|^2$$

つまり量子計算とは、**「欲しい答えのインデックスが選ばれる確率が高くなるように、行列計算を組み合わせてベクトルの重みを調整するゲーム」**です。

4. 本当に速いのか？（冷めた視点）

「量子コンピュータは並列計算だから速い」という説明は、現在ではかなり疑わしい、あるいは正確ではないとされています。

指数的なメモリ空間の罠

確かに、$n$ ビットあれば $2^n$ 次元のベクトルを扱えます。$30$ ビットで $10$ 億次元です。一度の行列演算でこの $10$ 億要素を一括更新できるのは一見凄そうですが、以下の問題があります。

1. 入力の壁: 10億次元の初期データをベクトルにセットするだけで、古典的な時間がかかってしまう。
2. 出力の壁: 計算結果が10億次元のベクトルとして得られても、サンプリングで取り出せるのは「1つのインデックス」だけ。全容を知るには何度も実行する必要がある。
3. アルゴリズムの限定: 行列計算を工夫して「欲しい答えだけを増幅」させるアルゴリズム（ショアやグローバーなど）は極めて限定的です。

現時点での結論

量子コンピュータが古典コンピュータを圧倒できることが数学的に証明されている問題はごくわずかです。
多くの実用的な問題（機械学習や最適化など）において、「本当に行列演算の回数やサンプリング回数を含めて古典より速くなるのか？」は、現在も研究段階であり、まだ決着はついていません。

「次元がデカいから速い」という単純な話ではなく、「そのデカい次元を活かせる特殊な構造の問題がどれだけあるか」という極めて限定的な勝負をしているのが現状です。