Caltech/Oratomic证明Shor算法仅需约10,000个物理量子比特

由Caltech主导、Oratomic参与的一篇论文表明，针对ECC-256的Shor算法可在约10,000个可重构原子量子比特上运行，或在并行模式下以约26,000个量子比特在约10天内完成。这比中性原子平台此前的估算低约100倍，比通常引用的表面码所需约100万量子比特低两个数量级。

这一突破来自编码率约30%的高速率qLDPC码（每约3.5个物理量子比特对应1个逻辑量子比特），结合目前已能稳定运行6,100个相干量子比特的中性原子硬件。结合Google白皮书仅需约1,200个逻辑量子比特的结论，两项成果共同勾勒出一台比此前任何分析所预测的都更小、更近在眼前的可信CRQC。