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
|
Text (Cowtan-etal-LIPIcs-2019-On-the-qubit-routing)
Cowtan_etal_LIPIcs_2019_On_the_qubit_routing.pdf Final Published Version License: ![]() 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.
Creators(s): |
Cowtan, Alexander, Dilkes, Silas, Duncan, Ross ![]() | Item type: | Book Section |
---|---|
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: | 20 Jan 2021 16:24 |
Related URLs: | |
URI: | https://strathprints.strath.ac.uk/id/eprint/69417 |
Export data: |