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.

    Author(s):Cowtan, Alexander, Dilkes, Silas, Duncan, Ross ORCID logoORCID: https://orcid.org/0000-0001-6758-1573, Krajenbrink, Alexandre, Simmons, Will and Sivarajah, Seyon
    Item type:Article
    ID code:69417
    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:21 Nov 2019 03:06
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/69417
    Export data:
    CORE (COnnecting REpositories)