Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: On the qubit routing problem
(Submitted on 21 Feb 2019 (v1), last revised 28 Feb 2019 (this version, v2))
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 tket 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.
Submission history
From: Ross Duncan [view email][v1] Thu, 21 Feb 2019 15:09:20 GMT (1273kb,D)
[v2] Thu, 28 Feb 2019 19:06:27 GMT (1217kb,D)
Link back to: arXiv, form interface, contact.