On the qubit routing problem

Alexander Cowtan, Silas Dilkes, Ross Duncan, Alexandre Krajenbrink, Will Simmons, Seyon Sivarajah

Research output: Contribution to journalArticle

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.

LanguageEnglish
Article number5
Number of pages32
JournalLeibniz International Proceedings in Informatics (LIPIcs)
Volume135
DOIs
Publication statusPublished - 1 May 2019
Event14th Conference on the theory of Quantum Computation, Communication and Cryptography - University of Maryland, Maryland, United States
Duration: 3 Jun 20197 Jun 2019

Fingerprint

Networks (circuits)

Keywords

  • computer system organisation
  • quantum computing
  • qubit routing
  • compiling
  • retargetable compliers

Cite this

Cowtan, A., Dilkes, S., Duncan, R., Krajenbrink, A., Simmons, W., & Sivarajah, S. (2019). On the qubit routing problem. 135, [5]. https://doi.org/10.4230/LIPIcs.TQC.2019.5
Cowtan, Alexander ; Dilkes, Silas ; Duncan, Ross ; Krajenbrink, Alexandre ; Simmons, Will ; Sivarajah, Seyon. / On the qubit routing problem. 2019 ; Vol. 135.
@article{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’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 = "5",
day = "1",
doi = "10.4230/LIPIcs.TQC.2019.5",
language = "English",
volume = "135",

}

Cowtan, A, Dilkes, S, Duncan, R, Krajenbrink, A, Simmons, W & Sivarajah, S 2019, 'On the qubit routing problem' vol. 135, 5. https://doi.org/10.4230/LIPIcs.TQC.2019.5

On the qubit routing problem. / Cowtan, Alexander; Dilkes, Silas; Duncan, Ross; Krajenbrink, Alexandre; Simmons, Will; Sivarajah, Seyon.

Vol. 135, 5, 01.05.2019.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On the qubit routing problem

AU - Cowtan, Alexander

AU - Dilkes, Silas

AU - Duncan, Ross

AU - Krajenbrink, Alexandre

AU - Simmons, Will

AU - Sivarajah, Seyon

PY - 2019/5/1

Y1 - 2019/5/1

N2 - 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.

AB - 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.

KW - computer system organisation

KW - quantum computing

KW - qubit routing

KW - compiling

KW - retargetable compliers

UR - https://www.tqcconference.org/

U2 - 10.4230/LIPIcs.TQC.2019.5

DO - 10.4230/LIPIcs.TQC.2019.5

M3 - Article

VL - 135

M1 - 5

ER -

Cowtan A, Dilkes S, Duncan R, Krajenbrink A, Simmons W, Sivarajah S. On the qubit routing problem. 2019 May 1;135. 5. https://doi.org/10.4230/LIPIcs.TQC.2019.5