量子超越性とは、2012 年にジョン・プレスキル氏が作った用語で、量子コンピューターが古典的なコンピューターの到達範囲を超えたタスクを実行できる点を指します。普遍的な量子計算は、古典的なコンピューターが解決できるあらゆる問題を量子コンピューターが効率的に解決できる理論的概念であり、量子情報処理の分野における重要なマイルストーンです。
2019年、GoogleはSycamoreという53量子ビットの量子プロセッサで量子超越性を達成したと主張した。彼らは、世界最速のスーパーコンピューターであるSummitが解決するのに約200万年かかるであろう特定の問題を、Sycamoreが10,000秒で解決したと報告した。この量子超越性の実証は、量子コンピューティングの分野における画期的な瞬間でした。
ただし、「量子超越性」という用語にはいくつかの論争があります。批評家は、この用語自体が量子コンピューティングと古典的コンピューティングの間の階層を暗示しており、状況を最も正確に表しているわけではない可能性があると主張しています。さらに、量子超越性の具体的な定義や、シカモア実験が本当にこのマイルストーンを主張するためのすべての基準を満たしているかどうかについても議論が続いています。
理論的な観点から見ると、古典的なコンピューターが解決できるあらゆる問題を量子コンピューターが効率的に解決できる普遍的な量子計算の実現は、依然として未解決の問題です。特定のタスクにおいて古典的なアルゴリズムを上回る量子アルゴリズムの開発においては大きな進歩が見られましたが、量子コンピューターの可能性はまだ完全に実現されていません。
Google によるシカモア実験は、量子コンピューティングの分野に大きな進歩をもたらし、量子コンピューターの機能に関する重要な疑問を提起しましたが、普遍的な量子コンピューティング、つまり本当の意味での量子超越性の達成は依然として進行中の研究分野であり、探検。
その他の最近の質問と回答 EITC/QI/QIF量子情報の基礎:
- 量子否定ゲート (量子 NOT または Pauli-X ゲート) はどのように動作しますか?
- アダマールゲートが自己可逆的であるのはなぜですか?
- ベル状態の最初の量子ビットを特定の基底で測定し、次に特定の角度θだけ回転させた基底で 1 番目の量子ビットを測定すると、対応するベクトルへの射影が得られる確率は、θ の正弦の 2 乗に等しくなります。
- 任意の量子ビットの重ね合わせの状態を記述するには、古典的な情報が何ビット必要になるでしょうか?
- 3 量子ビットの空間は何次元ですか?
- 量子ビットを測定すると量子重ね合わせが破壊されるのでしょうか?
- 量子ゲートは古典的なゲートと同様に、出力よりも多くの入力を持つことができますか?
- 量子ゲートの普遍的なファミリーには、CNOT ゲートとアダマール ゲートが含まれますか?
- 二重スリット実験とは何ですか?
- 偏光フィルターを回転させることは、光子の偏光測定基準を変更することと同じですか?
EITC/QI/QIF 量子情報の基礎でその他の質問と回答を表示する
その他の質問と回答:
- フィールド: 量子情報
- プログラム: EITC/QI/QIF量子情報の基礎 (認定プログラムに進む)
- レッスン: 量子複雑性理論の紹介 (関連するレッスンに行く)
- トピック: 量子コンピューターの限界 (関連トピックに移動)