在中性原子处理器上使用原生多量子比特受控相位门的莫比乌斯引导对角门编译

中文摘要 AI 辅助

对角门在量子算法中是普遍存在的原语。标准编译器常在中性原子硬件利用原生里德堡介导的多量子比特受控相位操作前，将对角结构降低为单量子比特和双量子比特门。我们提出一种莫比乌斯引导编译器，通过子集格莫比乌斯反演将对角相位函数映射到相位超图。中性原子调度器考虑多种因素，能直接比较原生高阶执行和分解替代方案。基准测试显示，对于有可利用三体和四体相位项的算法实例，估计成功率提高，在主要是两体的实例上性能相当。这些结果为更充分利用中性原子硬件原生能力提供了可行的编译策略。

英文摘要

Diagonal gates are ubiquitous primitives in quantum algorithms, from phase oracles, hypergraph-state preparation, and multi-control logic to Hamiltonian simulation of spin models and digitized lattice field theories, where Ising interactions and local potential terms are diagonal in the encoded basis. Standard compilers, however, often lower diagonal structure into one- and two-qubit gates before neutral-atom hardware can exploit native Rydberg-mediated multiqubit controlled-phase operations. We propose a Möbius-guided compiler that maps a diagonal phase function to a phase hypergraph via subset-lattice Möbius inversion. The hypergraph retains the support and angle of each many-body phase term, allowing sparse or local high-order structure to be routed as native multiqubit controlled-phase candidates when feasible and decomposed otherwise. The neutral-atom scheduler accounts for atom motion, interaction-zone constraints, blockade feasibility, and error costs, enabling a direct comparison between native high-order execution and decomposed alternatives. Benchmarks against routed ZAP and ZX-calculus baselines show improved estimated success for algorithmic instances with exploitable three- and four-body phase terms, and comparable performance on predominantly two-body instances. These results provide a feasible compilation strategy for more fully exploiting the native capabilities of neutral-atom hardware, using atom reconfigurability and Rydberg-mediated multiqubit phase operations as practical resources for more efficient quantum computation.

补充信息

备注

21 pages, 10 figures