Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
中文速览 本文提出了一种基于可重构中性原子阵列的低开销容错量子计算架构。该架构的核心创新是利用高效的横向门(transversal gates)执行逻辑运算。与需要O(d)轮综合症提取的传统方案(如晶格手术)相比,横向门仅需O(1)轮,从而将运行时间提速了约等于纠错码距离d的量级。作者为关键算法模块(如魔术态工厂、量子加法器和量子查找表)设计了空间时间高效的实现方案,并对整个架构进行了详尽的资源评估。以分解一个2048位RSA整数的Shor算法为例,该研究估计,在1毫秒的量子纠错周期下,使用1900万量子比特可在5.6天内完成计算。这与基于类似物理假设的现有估计相比,运行时间缩短了近50倍,而量子比特数量没有增加。 English Research Briefing Research Briefing: Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays 1. The Core Contribution This paper presents a comprehensive architecture for a fault-tolerant quantum computer based on reconfigurable neutral atom arrays. Its central thesis is that by leveraging the platform’s ability to perform fast, dynamically-routed transversal gates, the time overhead for logical operations can be reduced by a factor proportional to the quantum error correction code distance, \(d\). The authors translate this theoretical \(O(d)\) speed-up into a practical, end-to-end resource estimate for a large-scale algorithm. The primary conclusion is that this architectural shift enables a dramatic performance improvement, estimating that factoring a 2048-bit integer could be achieved in just 5.6 days with 19 million qubits, a runtime nearly 50 times faster than previous estimates for architectures based on lattice surgery under similar hardware assumptions. ...