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

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(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: A critical step in quantum compilation is the transformation of a technology-independent quantum circuit into a technology-dependent form for a targeted device. In addition to 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 advantageous 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. In this work, we demonstrate how zero-suppressed decision diagrams (ZDDs) can be used for typical implementation tasks in quantum mapping algorithms. We show how to maximally partition a quantum circuit into blocks of adjacent gates, and if adjacent gates within a circuit do not share common mapping permutations, we attempt to combine them using parallelized SWAP operations represented in a ZDD. Boundaries for the partitions are formed where adjacent gates are unable to be combined. Within each partition block, ZDDs represent all possible mappings of pseudo qubits to physical qubits.
Comments: In Proceedings QPL 2019, arXiv:2004.14750
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)
Journal reference: EPTCS 318, 2020, pp. 106-118
DOI: 10.4204/EPTCS.318.7
Cite as: arXiv:1901.02406 [quant-ph]
  (or arXiv:1901.02406v3 [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.