Caltech/Oratomic：Shorのアルゴリズムに必要な物理量子ビットはわずか約10,000個

Caltechが主導し、スピンアウトのOratomicと共同で発表された論文は、ECC-256に対するShorのアルゴリズムがわずか約10,000個の再構成可能な原子量子ビットで実行可能であることを示しました。並列モードでは約26,000量子ビットを使い約10日で実行できます。これは中性原子に関する従来の見積もりより約100倍少なく、表面コードで一般に引用される約100万量子ビットを2桁下回ります。

このブレークスルーは、約30%の符号化率を持つ高レートqLDPCコード（物理量子ビット約3.5個あたり論理量子ビット1個）によるもので、すでに6,100量子ビットのコヒーレンスを実現している中性原子ハードウェアと組み合わされています。約1,200論理量子ビットしか必要としないGoogleのホワイトペーパーと合わせると、これまでのどの分析よりもはるかに小規模で時間的にも近い、現実的なCRQCの全体像が浮かび上がります。