IBMとシカゴ大学の研究者は、量子計算において重要な一歩を踏み出した。量子コンピュータがクラシックシステムでは実現できない計算を行う際に、その結果の正確性を証明できることを示した。この研究は、量子計算で長年続いた検証問題を解決するものだ。

研究では、ランダム回路サンプリングの代わりに、より構造化された量子回路を使用した。この方法は、計算の複雑性を維持しながら、エラーを検出できるようにする。これにより、結果の信頼性を評価できるようになった。

研究者たちは、70論理キュービットを含むシステムで、2,415論理2キュービット演算と468論理Tゲートを実行した。これは、量子計算の複雑性を示す標準的な指標である。量子システムは、計算を15分で完了した。クラシックシミュレーションがこのタスクを完了するには、実用的でない時間が必要だと指摘された。