Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures
Magic-State Functional Units: Mapping and Scheduling Multi-Level Distillation Circuits for Fault-Tolerant Quantum Architectures
复制标题
DOI：
10.1109/micro.2018.00072
复制
发表时间：
2018-09
期刊：
影响因子：
--
通讯作者：
Yongshan Ding;Adam Holmes;Ali JavadiAbhari;D. Franklin;M. Martonosi;F. Chong
中科院分区：
文献类型：
--
作者：
Yongshan Ding;Adam Holmes;Ali JavadiAbhari;D. Franklin;M. Martonosi;F. Chong
量子计算机最近取得了很大的进步，并且正在朝着有用的容错计算的方向发展。容错量子计算中的主要开销是产生高保真编码的量子比特，称为魔态，其能够实现可靠的纠错计算。我们提出了第一个详细的硬件功能单元，实现空时优化的魔态工厂的表面代码纠错机的设计。遥远的量子比特之间的相互作用需要表面代码编织（芯片上的物理路径），必须路由。魔态工厂是由一组复杂的辫子组成的电路，比以前的工作中考虑的量子电路更难路由[1]。本文探讨了调度技术的影响，如门重排和量子位重命名，我们提出了两种新的映射技术：辫子排斥和偶极矩辫子旋转。我们联合收割机这些技术与图分割和社区检测算法相结合，并进一步介绍了一个拼接算法映射到一个物理机器上的子图。我们的研究结果表明，5.64倍的时空体积减少相比，以前最著名的魔术状态工厂的设计。
Quantum computers have recently made great strides and are on a long-term path towards useful fault-tolerant computation. A dominant overhead in fault-tolerant quantum computation is the production of high-fidelity encoded qubits, called magic states, which enable reliable error-corrected computation. We present the first detailed designs of hardware functional units that implement space-time optimized magic-state factories for surface code error-corrected machines. Interactions among distant qubits require surface code braids (physical pathways on chip) which must be routed. Magic-state factories are circuits comprised of a complex set of braids that is more difficult to route than quantum circuits considered in previous work [1]. This paper explores the impact of scheduling techniques, such as gate reordering and qubit renaming, and we propose two novel mapping techniques: braid repulsion and dipole moment braid rotation. We combine these techniques with graph partitioning and community detection algorithms, and further introduce a stitching algorithm for mapping subgraphs onto a physical machine. Our results show a factor of 5.64 reduction in space-time volume compared to the best-known previous designs for magic-state factories.