On the qubit routing problem

Cowtan, Alexander and Dilkes, Silas and Duncan, Ross and Krajenbrink, Alexandre and Simmons, Will and Sivarajah, Seyon; van Dam, Wim and Mancinska, Laura, eds. (2019) On the qubit routing problem. In: 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019). Leibniz International Proceedings in Informatics (LIPIcs), 135 . Schloss Dagstuhl - Leibniz-Zentrum für Informatik, USA, 5:1--5:32. ISBN 9783959771122 (https://doi.org/10.4230/LIPIcs.TQC.2019.5)

[thumbnail of Cowtan-etal-LIPIcs-2019-On-the-qubit-routing]
Preview
 Text. Filename: Cowtan_etal_LIPIcs_2019_On_the_qubit_routing.pdf
Final Published Version
License: Creative Commons Attribution 3.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.

ORCID iDs

Cowtan, Alexander, Dilkes, Silas, Duncan, Ross ORCID logoORCID: https://orcid.org/0000-0001-6758-1573, Krajenbrink, Alexandre, Simmons, Will and Sivarajah, Seyon; van Dam, Wim and Mancinska, Laura
  • Item type:Book Section
    ID code:69417
    Dates:
    Date
    Event
    1 May 2019
    Published
    24 March 2019
    Accepted
    Keywords:computer system organisation, quantum computing, qubit routing, compiling, retargetable compliers, Electronic computers. Computer science, Computer Science(all)
    Subjects:Science > Mathematics > Electronic computers. Computer science
    Department:Faculty of Science > Computer and Information Sciences
    Depositing user: Pure Administrator
    Date deposited:19 Aug 2019 13:42
    Last modified:23 Sep 2021 01:57
    URI:https://strathprints.strath.ac.uk/id/eprint/69417
CORE (COnnecting REpositories)