2026-07-21T03:14:48Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:10397 2024-03-06T10:46:44Z ddc:004 open_access

On the Qubit Routing Problem Cowtan, Alexander Dilkes, Silas Duncan, Ross Krajenbrink, Alexandre Simmons, Will Sivarajah, Seyon Quantum Computing Qubit routing Compilation 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|ket> 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Alexander Cowtan and Silas Dilkes and Ross Duncan and Alexandre Krajenbrink and Will Simmons and Seyon Sivarajah 2019 Is Part Of LIPIcs, Volume 135, 14th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2019) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.TQC.2019.5 urn:nbn:de:0030-drops-103972 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2019.5 eng https://creativecommons.org/licenses/by/3.0/legalcode