量子コンピュータ

キュービットの重ね合わせとエンタングルメントを利用し、特定の問題を古典コンピュータより速く解く次世代の計算機

量子コンピュータ

概要

量子コンピュータ（Quantum Computer）は、量子力学の原理である重ね合わせ（superposition）とエンタングルメント（entanglement）を計算資源として活用するコンピュータである。古典コンピュータが0または1の二つの状態のみを持つビット（bit）を用いるのに対し、量子コンピュータは0と1の状態が同時に存在し得るキュービット（qubit）を用いる。これにより特定の問題では指数的または平方根レベルの高速化が得られるが、すべての問題で古典コンピュータより速いわけではないという点が重要である。

主な内容

キュービットと重ね合わせ

キュービットは量子状態 |0⟩ と |1⟩ の線形結合である α|0⟩ + β|1⟩ で表され、|α|² + |β|² = 1 を満たす。測定の瞬間に状態が確率的に決定されるため、量子アルゴリズムは「正解の確率振幅を大きくし、誤答の振幅を打ち消す」方式で設計される。n個のキュービットを用いれば2ⁿ個の状態を同時に表現でき、表現空間そのものが指数的に大きくなる。

エンタングルメントと干渉

二つのキュービットがエンタングルしていると、一方の測定結果が他方のキュービットの状態を即座に決定する。エンタングルメントは量子並列性の核心的な資源であり、量子干渉（interference）を通じて誤った計算経路を消去する。ただしエンタングルメントは複製不可能定理（no-cloning theorem）により任意に複製できないため、誤り訂正を難しくする原因でもある。

量子ゲートと回路

演算はユニタリ演算子である量子ゲートをキュービットに適用する形で行われる。代表的なものとしてアダマールゲート（H）、パウリゲート（X, Y, Z）、CNOTゲート、位相ゲート（T, S）などがある。これらを組み合わせた量子回路は古典論理回路と類似した方式で表現され、特定のゲート集合は任意のユニタリ演算を近似的に実装できるため、普遍的（universal）ゲート集合と呼ばれる。

代表的なアルゴリズム

ショアのアルゴリズム（Shor）: 大きな整数の素因数分解を多項式時間で行う。RSAなど公開鍵暗号方式の安全性を脅かす代表例であり、耐量子計算機暗号（PQC）研究の契機となった。
グローバーのアルゴリズム（Grover）: 整列されていないデータベース検索を O(√N) に短縮する。平方根レベルの高速化を提供する。
量子シミュレーション: 分子や材料の量子状態を直接模擬し、創薬・新素材探索に活用しようとする試みが活発である。
QAOA/VQE: 変分方式の近似アルゴリズムであり、NISQ（雑音中規模量子）環境において最適化問題に適用される。

誤り訂正

量子誤りはビットフリップ、位相フリップ、そして両者の組み合わせとして現れる。コヒーレンス時間（decoherence）とゲート忠実度（fidelity）の問題を解決するため、表面符号（surface code）、反復符号、トポロジカル符号などが研究されてきた。近年では複数の物理キュービットから一つの安定した論理キュービットを作る実験が相次いで報告され、「誤り訂正の閾値（threshold）を超えた」との評価が出ている。

ハードウェア実装方式

超伝導キュービット: マイクロ波共振器で制御し、IBM・Googleなどが主導する。ゲート速度は速いが、極低温（ミリケルビン）環境が必要である。
イオントラップ: イオンを電磁場で捕獲して制御する。忠実度が高くコヒーレンス時間が長いが、ゲート速度は相対的に遅い。
光子方式: 常温動作とネットワーク結合に有利である。PsiQuantum、Xanaduなどが代表的である。
中性原子、スピンキュービット、トポロジカル超伝導体: 代替プラットフォームとして活発に研究されている。

限界と課題

最大の難題は誤り率と拡張性である。キュービット数を増やしながら同時に誤りを減らすことは工学的に非常に難しい。また量子優位性（quantum advantage）を主張する実験は、古典シミュレーションとの公正な比較をめぐる論争にしばしば巻き込まれる。実用的価値を証明するには、誤り訂正された論理キュービットが数百〜数千個規模で必要になるという見方が優勢である。

量子コンピュータ