References & Citations
Quantum Physics
Title: A QUBO Formulation for Qubit Allocation
(Submitted on 31 Aug 2020 (v1), last revised 28 Nov 2020 (this version, v2))
Abstract: To run an algorithm on a quantum computer, one must choose an assignment from logical qubits in a circuit to physical qubits on quantum hardware. This task of initial qubit placement, or qubit allocation, is especially important on present-day quantum computers which have a limited number of qubits, connectivity constraints, and varying gate fidelities. In this work we formulate and implement the qubit placement problem as a quadratic, unconstrained binary optimization (QUBO) problem and solve it using simulated annealing to obtain a spectrum of initial placements. Compared to contemporary allocation methods available in t|ket$\rangle $ and Qiskit, the QUBO method yields allocations with improved circuit depth for $>$50% of a large set of benchmark circuits, with many also requiring fewer CX gates.
Submission history
From: Bryan Dury [view email][v1] Mon, 31 Aug 2020 23:06:23 GMT (3539kb,D)
[v2] Sat, 28 Nov 2020 22:09:44 GMT (3576kb,D)
Link back to: arXiv, form interface, contact.