Placement, routing, and scheduling are essential tasks for near-optimal performance of programs for noisy quantum processors. Reliable execution of an arbitrary quantum circuit on current devices requires routing methods that overcome connectivity limitations while meeting data locality requirements. However, current devices also express highly variable noise levels in both the quantum gates and quantum registers. This requires any routing algorithm to be adaptive to both the circuit and the operating conditions. We demonstrate near-optimal routing methods of noisy quantum states that minimize the overall error of data movement while also limiting the computational complexity of routing decisions. We evaluate our methods against the noise characteristics of a 20-qubit superconducting quantum processor.

Date Published: 6 September 2019
PDF: 12 pages
Proc. SPIE 11134, Quantum Communications and Quantum Imaging XVII, 111340A (6 September 2019); doi: 10.1117/12.2526670

Published in SPIE Proceedings Vol. 11134:
Quantum Communications and Quantum Imaging XVII
Keith S. Deacon, Editor(s)