Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas
Neutral atom arrays, particularly the reconfigurable field programmable qubit arrays (FPQA) with atom movement, show strong promise for quantum computing. FPQA has a dynamic qubit connectivity, facilitating cost-effective execution of long-range gates, but it also poses new challenges in the compila...
| Main Authors: | , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM|61st ACM/IEEE Design Automation Conference
2024
|
| Online Access: | https://hdl.handle.net/1721.1/157759 |
| _version_ | 1824458372387176448 |
|---|---|
| author | Wang, Hanrui Tan, Daniel Bochen Liu, Pengyu Liu, Yilian Gu, Jiaqi Cong, Jason Han, Song |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Wang, Hanrui Tan, Daniel Bochen Liu, Pengyu Liu, Yilian Gu, Jiaqi Cong, Jason Han, Song |
| author_sort | Wang, Hanrui |
| collection | MIT |
| description | Neutral atom arrays, particularly the reconfigurable field programmable qubit arrays (FPQA) with atom movement, show strong promise for quantum computing. FPQA has a dynamic qubit connectivity, facilitating cost-effective execution of long-range gates, but it also poses new challenges in the compilation. Inspired by the FPGA compilation strategy, we develop a router, Q-Pilot, that leverages flying ancillas to implement 2-Q gates between data qubits mapped to fixed atoms. Equipped with domain-specific routing techniques, Q-Pilot achieves 1.4×, 27.7×, and 6.7× reductions in circuit depth for 100-qubit random, quantum simulation, and QAOA circuits, respectively, compared to alternative fixed atom array architectures. |
| first_indexed | 2025-02-19T04:24:51Z |
| format | Article |
| id | mit-1721.1/157759 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2025-02-19T04:24:51Z |
| publishDate | 2024 |
| publisher | ACM|61st ACM/IEEE Design Automation Conference |
| record_format | dspace |
| spelling | mit-1721.1/1577592025-01-05T04:19:25Z Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas Wang, Hanrui Tan, Daniel Bochen Liu, Pengyu Liu, Yilian Gu, Jiaqi Cong, Jason Han, Song Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Neutral atom arrays, particularly the reconfigurable field programmable qubit arrays (FPQA) with atom movement, show strong promise for quantum computing. FPQA has a dynamic qubit connectivity, facilitating cost-effective execution of long-range gates, but it also poses new challenges in the compilation. Inspired by the FPGA compilation strategy, we develop a router, Q-Pilot, that leverages flying ancillas to implement 2-Q gates between data qubits mapped to fixed atoms. Equipped with domain-specific routing techniques, Q-Pilot achieves 1.4×, 27.7×, and 6.7× reductions in circuit depth for 100-qubit random, quantum simulation, and QAOA circuits, respectively, compared to alternative fixed atom array architectures. 2024-12-05T20:34:33Z 2024-12-05T20:34:33Z 2024-06-23 2024-12-01T08:45:46Z Article http://purl.org/eprint/type/ConferencePaper 979-8-4007-0601-1 https://hdl.handle.net/1721.1/157759 Wang, Hanrui, Tan, Daniel Bochen, Liu, Pengyu, Liu, Yilian, Gu, Jiaqi et al. 2024. "Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas." PUBLISHER_CC PUBLISHER_CC en 10.1145/3649329.3658470 Creative Commons Attribution https://creativecommons.org/licenses/by/4.0/ The author(s) application/pdf ACM|61st ACM/IEEE Design Automation Conference Association for Computing Machinery |
| spellingShingle | Wang, Hanrui Tan, Daniel Bochen Liu, Pengyu Liu, Yilian Gu, Jiaqi Cong, Jason Han, Song Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas |
| title | Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas |
| title_full | Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas |
| title_fullStr | Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas |
| title_full_unstemmed | Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas |
| title_short | Q-Pilot: Field Programmable Qubit Array Compilation with Flying Ancillas |
| title_sort | q pilot field programmable qubit array compilation with flying ancillas |
| url | https://hdl.handle.net/1721.1/157759 |
| work_keys_str_mv | AT wanghanrui qpilotfieldprogrammablequbitarraycompilationwithflyingancillas AT tandanielbochen qpilotfieldprogrammablequbitarraycompilationwithflyingancillas AT liupengyu qpilotfieldprogrammablequbitarraycompilationwithflyingancillas AT liuyilian qpilotfieldprogrammablequbitarraycompilationwithflyingancillas AT gujiaqi qpilotfieldprogrammablequbitarraycompilationwithflyingancillas AT congjason qpilotfieldprogrammablequbitarraycompilationwithflyingancillas AT hansong qpilotfieldprogrammablequbitarraycompilationwithflyingancillas |