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


Current browse context:


Change to browse by:

References & Citations


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

Quantum Physics

Title: Using ZDDs in the mapping of quantum circuits

Abstract: In quantum compilation, one step translates a technology-independent quantum circuit into a technology-dependent quantum circuit for a targeted device. Besides mapping quantum gates into the supported gate set, it is necessary to map pseudo qubits in the technology-independent circuit into physical qubits of the technology-dependent circuit such that coupling constraints among qubits acting in multiple-qubit gates are satisfied. It is usually not possible to find such a mapping without adding SWAP gates into the circuit. To cope with the technical limitations of NISQ-era quantum devices, it is crucial to find a mapping that requires as few additional gates as possible. The large search space of possible mappings makes this task a difficult combinatorial optimization problem.
By means of two examples, we demonstrate how zero-suppressed decision diagrams (ZDDs) can be used for typical implementation tasks in mapping algorithms. First, we show how to maximally partition a quantum circuit into blocks of adjacent gates, such that each block can be mapped into a target device without additional SWAP gates. For each block we use ZDDs to represent all possible mappings of pseudo qubits to physical qubits. Second, we show how to use ZDDs to enumerate SWAP circuits, which can be used to enumerate candidate circuits in an A* search to merge two blocks.
Comments: 5 pages, QIP 2019 extended poster abstract
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)
Cite as: arXiv:1901.02406 [quant-ph]
  (or arXiv:1901.02406v1 [quant-ph] for this version)

Submission history

From: EPTCS [view email]
[v1] Tue, 8 Jan 2019 17:04:54 GMT (13kb)
[v2] Mon, 27 May 2019 19:18:52 GMT (29kb)
[v3] Fri, 1 May 2020 04:11:12 GMT (21kb)

Link back to: arXiv, form interface, contact.