We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: CNOT circuit extraction for topologically-constrained quantum memories

Abstract: Many physical implementations of quantum computers impose stringent memory constraints in which 2-qubit operations can only be performed between qubits which are nearest neighbours in a lattice or graph structure. Hence, before a computation can be run on such a device, it must be mapped onto the physical architecture. That is, logical qubits must be assigned physical locations in the quantum memory, and the circuit must be replaced by an equivalent one containing only operations between nearest neighbours. In this paper, we give a new technique for quantum circuit mapping (a.k.a. routing), based on Gaussian elimination constrained to certain optimal spanning trees called Steiner trees. We give a reference implementation of the technique for CNOT circuits and show that it significantly out-performs general-purpose routines on CNOT circuits. We then comment on how the technique can be extended straightforwardly to the synthesis of CNOT+Rz circuits and as a modification to a recently-proposed circuit simplification/extraction procedure for generic circuits based on the ZX-calculus.
Comments: 15 pages
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1904.00633 [quant-ph]
  (or arXiv:1904.00633v2 [quant-ph] for this version)

Submission history

From: Aleks Kissinger [view email]
[v1] Mon, 1 Apr 2019 08:26:00 GMT (41kb)
[v2] Sun, 26 May 2019 20:00:01 GMT (86kb,D)

Link back to: arXiv, form interface, contact.