量子超越性

量子超越性は、量子コンピュータが、最高性能のふつうのコンピュータでは現実的な時間で解けない問題を解いてみせることを指します。量子計算が古典的な計算を超える能力を持つことを示す節目とされます。ただし、その対象が実用的な問題とは限らず、特定の課題で速さを示した段階にとどまる場合もあります。量子コンピュータの可能性を示す指標として注目される一方、実用化にはなお課題が残るとされています。