A New Qubits Mapping Mechanism for Multi-programming Quantum Computing
Lei Liu, Xinglei Dou

TL;DR
This paper introduces a novel qubits mapping mechanism for multi-programming quantum computing that improves resource utilization, reduces errors, and enhances throughput by partitioning qubits, optimizing SWAP operations, and scheduling programs based on fidelity.
Contribution
It presents a new qubits mapping approach with the CDAP algorithm, X-SWAP scheme, and a dynamic scheduling framework, advancing multi-programming efficiency in quantum computing.
Findings
Outperforms previous solutions in fidelity by 12%.
Reduces SWAP overheads by 11.1%.
Effective on IBMQ16 and IBMQ20 platforms.
Abstract
For a specific quantum chip, multi-programming helps to improve overall throughput and resource utilization. However, the previous solutions for mapping multiple programs onto a quantum chip often lead to resource under-utilization, high error rate and low fidelity. In this paper, we propose a new approach to map concurrent quantum programs. Our approach has three critical components. The first one is the Community Detection Assisted Partition (CDAP) algorithm, which partitions physical qubits for concurrent quantum programs by considering both physical typology and the error rates, avoiding the waste of robust resources. The second one is the X-SWAP scheme that enables inter-program SWAP operations to reduce the SWAP overheads. Finally, we propose a compilation task scheduling framework, which dynamically selects concurrent quantum programs to be executed based on estimated fidelity,…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Quantum Information and Cryptography · Quantum-Dot Cellular Automata
