Current browse context:
cs.AR
Change to browse by:
References & Citations
Quantum Physics
Title: Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits
(Submitted on 4 Oct 2022 (v1), last revised 7 Oct 2023 (this version, v3))
Abstract: Qubit Mapping is a critical aspect of implementing quantum circuits on real hardware devices. Currently, the existing algorithms for qubit mapping encounter difficulties when dealing with larger circuit sizes involving hundreds of qubits. In this paper, we introduce an innovative qubit mapping algorithm, Duostra, tailored to address the challenge of implementing large-scale quantum circuits on real hardware devices with limited connectivity. Duostra operates by efficiently determining optimal paths for double-qubit gates and inserting SWAP gates accordingly to implement the double-qubit operations on real devices. Together with two heuristic scheduling algorithms, the Limitedly-Exhausitive (LE) Search and the Shortest-Path (SP) Estimation, it yields results of good quality within a reasonable runtime, thereby striving toward achieving quantum advantage. Experimental results showcase our algorithm's superiority, especially for large circuits beyond the NISQ era. For example, when compared with Qiskit, we can reduce the Mapping Cost of the 1121-qubit QFT by 35.6% in 1/3000 runtime, while other tools (QMAP and TOQM) are unable to complete the mapping tasks for even one day. Besides, for mid-size circuits such as the SABRE benchmark, we can improve the Mapping Costs by 4.47%, 5.17%, and 16.7%, when compared with QMAP, TOQM, and Qiskit, respectively.
Submission history
From: Chin-Yi Cheng [view email][v1] Tue, 4 Oct 2022 01:47:11 GMT (1674kb,D)
[v2] Thu, 4 May 2023 15:24:18 GMT (784kb,D)
[v3] Sat, 7 Oct 2023 17:19:41 GMT (5471kb,D)
Link back to: arXiv, form interface, contact.