arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2405.08068quant-phcs.ET

分区中性原子架构上逻辑纠缠门的抽象模型与高效路由

An Abstract Model and Efficient Routing for Logical Entangling Gates on Zoned Neutral Atom Architectures

Yannick Stade, Ludwig Schmid, Lukas Burgholzer, Robert Wille

AI总结:

本文针对分区中性原子量子架构,提出抽象模型与高效路由方法以最大化纠缠门并行性并降低路由开销,并实现开源工具NALAC验证其显著优于朴素方法。

摘要:

近期的实验成果展示了中性原子架构在容错量子计算中的潜力。这些架构在计算过程中支持原子的动态重排,能够实现几乎任意的二维重排。此外,它们采用分区布局,设有专门的纠缠区、存储区和读出区。这种架构需要设计自动化软件,将量子电路高效地编译到该硬件上,并确保原子在正确的时间处于正确的位置。在本文中,我们通过提供以下两方面来启动这一方向的研究:(1)该新型架构的抽象模型,以及(2)纠缠门路由问题的高效解决方案。我们的目标是最大化纠缠门的并行性,并最小化原子在区域之间路由所带来的开销。此外,我们始终考虑容错量子计算的范畴,并关注逻辑量子比特阵列,其中每个阵列编码一个逻辑量子比特。我们将所提出的思想实现为一个名为NALAC的工具,并通过展示与朴素方法相比,它能够显著降低逻辑纠缠门的路由开销,证明了其有效性和高效性。作为慕尼黑量子工具包(MQT)的一部分,NALAC以开源形式公开提供,地址为https://github.com/cda-tum/mqt-qmap。

英文摘要:

Recent experimental achievements have demonstrated the potential of neutral atom architectures for fault-tolerant quantum computing. These architectures feature the dynamic rearrangement of atoms during computation, enabling nearly arbitrary two-dimensional rearrangements. Additionally, they employ a zoned layout with dedicated regions for entangling, storage, and readout. This architecture requires design automation software that efficiently compiles quantum circuits to this hardware and takes care that atoms are in the right place at the right time. In this paper, we initiate this line of work by providing, (1) an abstract model of the novel architecture and, (2) an efficient solution to the routing problem of entangling gates. By this, we aim to maximize the parallelism of entangling gates and minimize the overhead caused by the routing of atoms between zones. In addition to that, we keep the realm of fault-tolerant quantum computing in mind and consider logical qubit arrays, each of which encodes one logical qubit. We implemented the proposed idea as a tool called NALAC and demonstrated its effectiveness and efficiency by showing that it can significantly reduce the routing overhead of logical entangling gates compared to the naive approach. As part of the Munich Quantum Toolkit (MQT), NALAC is publicly available as open-source at https://github.com/cda-tum/mqt-qmap.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑