500量子ビットを0.38秒で——古典で真似できる範囲が、量子の優位の境界を引く
要約
誤り訂正研究の標準シミュレータStim（2021年）が土台にするタブローの仕組みを再現しました。500量子ビットのGHZ状態を0.38秒で測定でき、状態ベクトルなら2の500乗が必要な計算です。分布のずれは0.0065でした。ただしクリフォード回路に限られ、Tゲートが混じると使えません。速度そのものの比較はしていません。
