On the qubit routing problem

Cowtan, Alexander and Dilkes, Silas and Duncan, Ross and Krajenbrink, Alexandre and Simmons, Will and Sivarajah, Seyon (2019) On the qubit routing problem. Leibniz International Proceedings in Informatics (LIPIcs), 135. 5. ISSN 1868-8969

[img]
Preview
Text (Cowtan-etal-LIPIcs-2019-On-the-qubit-routing)
Cowtan_etal_LIPIcs_2019_On_the_qubit_routing.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (1MB)| Preview

    Abstract

    We introduce a new architecture-agnostic methodology for mapping abstract quantum circuits to realistic quantum computing devices with restricted qubit connectivity, as implemented by Cambridge Quantum Computing’s t|keti compiler. We present empirical results showing the effectiveness of this method in terms of reducing two-qubit gate depth and two-qubit gate count, compared to other implementations.