Current browse context:
quant-ph
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 8 Apr 2024 (this version, v4))
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, on large circuits with more than 50 qubits, we can reduce the mapping cost on an average 21.75% over the virtual best results among QMAP, t|ket>, Qiskit and SABRE. Besides, for mid-size circuits such as the SABRE-large benchmark, we improve the mapping costs by 4.5%, 5.2%, 16.3%, 20.7%, and 25.7%, when compared to QMAP, TOQM, t|ket>, Qiskit, and SABRE, 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)
[v4] Mon, 8 Apr 2024 07:55:12 GMT (3122kb,D)
Link back to: arXiv, form interface, contact.