descriptionPublicationkeyboard_double_arrow_right Article , Preprint , Part of book or chapter of book , Other literature type , Conference object 01 Jan 2019Embargo end date: 01 Jan 2019Publisher:arXivJournal:arXiv: Quantum PhysicsFunded by:UKRI | KELVIN: Computer Vision B..., UKRI | Smart control room for co...

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

doi: 10.48550/arxiv.1902.08091 , 10.4230/lipics.tqc.2019.5

arXiv: http://arxiv.org/abs/1902.08091

On the qubit routing problem

- Summary
- Subjects
- Related research
  (1)
- Metrics

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.

v2: wrong chart replaced with correct version; minor edits for clarity

Related Organizations

View all View all

Keywords

QA75, FOS: Computer and information sciences, Quantum Physics, Computer Science - Programming Languages, FOS: Physical sciences, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Qubit routing, Compilation, 004, [INFO.INFO-PL] Computer Science [cs]/Programming Languages [cs.PL], Electronic computers. Computer science, Quantum computation, Computer Science - Data Structures and Algorithms, Quantum Computing, Data Structures and Algorithms (cs.DS), Quantum Physics (quant-ph), [PHYS.QPHY] Physics [physics]/Quantum Physics [quant-ph], Programming Languages (cs.PL), ddc: ddc:004

1 Research products, page 1 of 1

pytket software on GitHub
IsRelatedTo

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average