量子超越性（りょうし ちょうせきせい）
最終更新：2026/4/19
量子超越性とは、量子コンピュータが特定の計算課題において、古典的なコンピュータの計算能力を上回ることを指す。
別名・同義語 量子覇権
ポイント
量子コンピュータは、従来のコンピュータでは数万年かかる計算を、数分で完了させることで実証される
概要
量子超越性（Quantum Supremacy）とは、物理学者ジョン・プレスギルによって提唱された概念で、量子コンピュータが特定の数学的課題において、現代の最先端スーパーコンピュータの能力を確実に超えることを指します。これは「量子コンピュータが古典コンピュータよりも効率的に問題を解決できる」ことを実験的に証明するマイルストーンとして重視されています。
この概念は、量子力学特有の重ね合わせや量子もつれといった現象を利用することで、従来のビット処理では指数関数的に困難だった計算を、並列的かつ高速に実行可能にするという理論的期待に基づいています。あくまで特定のタスクにおける性能を示す指標であり、量子コンピュータが全ての計算領域で万能になることを直ちに意味するものではありません。
主な特徴・機能
- 量子ビット（Qubit）の重ね合わせによる並列処理能力の活用。
- 特定の確率的サンプリング問題に対する圧倒的な計算効率。
- 古典コンピュータの計算限界を明確に突き崩す論理的基盤。
- 実用的な誤り訂正が完全ではない段階でも示しうる性能の優位性。
歴史・背景
量子超越性は2019年にGoogleの研究チームが「Sycamore」プロセッサを用いて発表した実験が最初の主要な到達点とされています。当時、スーパーコンピュータで1万年かかると推定された計算を約200秒で完了させたと主張し、学界に大きな衝撃を与えました。その後、中国の科学技術大学チームがより高度な計算手法でこれを上回る結果を出すなど、計算資源の優位性を巡る研究が急速に発展しています。
社会的影響・応用事例
- 暗号解読：現在主流の公開鍵暗号体系を無力化する可能性があり、耐量子計算機暗号への移行が議論されています。
- 材料開発・創薬：分子レベルの複雑なシミュレーションが可能となり、新薬探索や高効率な新素材発見の期間短縮が期待されています。
- 最適化問題：物流や金融ポートフォリオの最適化など、膨大な組み合わせの中から最短解を導き出す計算の劇的な効率化が見込まれます。
関連概念
- 量子優位性：量子コンピュータが現実社会の有用な課題において、古典コンピュータより経済的・実用的なメリットを生む段階を指す。
- NISQ（中規模量子コンピュータ）：エラー訂正機能が完全ではなく、現在の技術で実現可能なノイズを含んだ量子コンピュータの総称。