@inproceedings{55d63fa4987a4f5a84c48a06db2fb532,
title = "On the qubit routing problem",
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{\textquoteright}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.",
keywords = "computer system organisation, quantum computing, qubit routing, compiling, retargetable compliers",
author = "Alexander Cowtan and Silas Dilkes and Ross Duncan and Alexandre Krajenbrink and Will Simmons and Seyon Sivarajah",
year = "2019",
month = may,
day = "1",
doi = "10.4230/LIPIcs.TQC.2019.5",
language = "English",
isbn = "9783959771122",
volume = "135",
series = "Leibniz International Proceedings in Informatics (LIPIcs)",
publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",
pages = "5:1----5:32",
editor = "{van Dam}, Wim and Laura Mancinska",
booktitle = "14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019)",
note = "14th Conference on the theory of Quantum Computation, Communication and Cryptography, TQC 2019 ; Conference date: 03-06-2019 Through 07-06-2019",
}