Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas

Wang, Hanrui, Tan, Daniel Bochen, Liu, Pengyu, Liu, Yilian, et al. · 2024 · Proceedings of the 61st ACM/IEEE Design Automation Conference

| 编号 NA026 | 主题 编译、布局与调度 | DOI 10.1145/3649329.3658470 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

2024 · Proceedings of the 61st ACM/IEEE Design Automation Conference Neutral atom arrays have become a promising platform for quantum computing, especially the field programmable qubit array (FPQA) endowed with the unique capability of atom movement. This feature allows dynamic alterations in qubit connectivity during runtime, which can reduce the cost of executing long-range gates and improve parallelism. However, this added flexibility introduces new challenges in circuit compilation. Inspired by the placement and routing strategies for FPGAs, we propose to map all data qubits to fixed atoms while utilizing movable atoms to route for 2-qubit gates between data qubits. Coined flying ancillas, these mobile atoms function as ancilla qubits, dynamically generated and recycled during execution. We present Q-Pilot, a scalable compiler for FPQA employing flying ancillas to maximize circuit parallelism. For two important quantum applications, quantum simulation and the Quantum Approximate Optimization Algorithm (QAOA), we devise domain-specific routing strategies. In comparison to alternative technologies such as superconducting devices or fixed atom arrays, Q-Pilot effectively harnesses the flexibility of FPQA, achieving reductions of 1.4x, 27.7x, and 6.3x in circuit depth for 100-qubit random, quantum simulation, and QAOA circuits, respectively.

全文共 10 页；文本提取件位于 .extracted/papers/NA026.txt（不随站点发布）。

本站词条在引用该文献时，会以 wikilink（sources/NA026）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。