量子超越性

量子超越性とは、特定の計算課題において、量子コンピュータが現在の最先端にある古典コンピュータの性能を圧倒的に凌駕し、事実上不可能な時間内で処理を完了できる能力を示す概念です。提唱された用語であり、従来のスーパーコンピュータでは膨大な時間を要すると推定される複雑な計算を、わずか数分から数時間程度で解き切る性能を指します。これは、量子力学の原理である重ね合わせや量子もつれを利用した並列処理能力の高さに由来しています。単なる計算速度の向上を示すだけでなく、従来の計算科学の限界を超える画期的な到達点として、情報科学の歴史における大きなマイルストーンに位置づけられています。