量子優位性

量子優位性（極端な場合には量子スプレマシーとも呼ばれる）は、量子コンピュータが最良の既知の古典アルゴリズムよりも速く、正確に、または効率的にタスクを実行するシナリオを指します。2つのレベルがあります。（1）量子スプレマシー — 古典ハードウェアが現実的にシミュレートできない何らかのタスクを実証すること（Googleの2019年Sycamoreの結果）。（2）実用的な量子優位性 — 商業的に有用な問題で古典手法を上回ること。2026年時点で、量子スプレマシーは実証されていますが、産業的に重要な問題に対する実用的な量子優位性はまだ確認されていません。量子優位性の主張は、正確なタスク、古典との比較、そしてその優位性が重要な問題サイズで成り立つかどうかを明示すべきです。ほとんどのNISQ時代の結果は、量子コンピュータが関連する問題サイズにおいて古典ヒューリスティックと同程度（ただしそれを上回らない）の性能を示すことを表しています。