米Googleは10月23日(現地時間)、量子コンピュータの計算能力が、スーパーコンピュータなど従来型のコンピュータを上回ることを示す「量子超越性」(Quantum Supremacy)を実証したと発表した。同日付の英科学誌「Nature」(電子版)に論文が掲載された。 乱数を生成する「ランダム量子回路サンプリング」という問題を量子コンピュータに解かせた。この問題は、最先端のスーパーコンピュータでは解くのに約1万年かかると見積もられるが、Googleの量子コンピュータは3分20秒で解き終えたという。 量子コンピュータは「量子ビット」(qubit)と呼ばれる情報単位を用いる。0と1だけでなく、その両方を重ね合わせた状態(量子の重ね合わせ)を表現でき、よりたくさんの値を扱える。そのため、十分なビット数を用意すれば、従来のコンピュータでは現実的な時間で計算しきれない問題を短時間で解けるようになる