量子優位性

りょうしゆういせい

ある計算問題で、量子コンピュータが最良の古典コンピュータより速く答えを出せる状態。

2019年、Googleは53量子ビットの超伝導チップで、でたらめに組んだ回路の出力を大量に取り出す計算(ランダム回路サンプリング)を約200秒で行い、スーパーコンピュータなら1万年かかると主張しました^[1]。問題の設計は前年の論文で示されていました^[2]。

ただしその後、古典コンピュータ側の計算方法が改良され、差は大きく縮められています。優位性の主張は「比べる相手の古典手法が最良か」「答えが正しいと確かめられるか」に常に左右されます。役に立つ問題での優位性は、まだ示されていません。