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


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


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

Quantum Physics

Title: Clifford Circuit Optimization with Templates and Symbolic Pauli Gates

Abstract: The Clifford group is a finite subgroup of the unitary group generated by the Hadamard, the CNOT, and the Phase gates. This group plays a prominent role in quantum error correction, randomized benchmarking protocols, and the study of entanglement. Here we consider the problem of finding a short quantum circuit implementing a given Clifford group element. Our methods aim to minimize the entangling gate count assuming all-to-all qubit connectivity. First, we consider circuit optimization based on template matching and design Clifford-specific templates that leverage the ability to factor out Pauli and SWAP gates. Second, we introduce a symbolic peephole optimization method. It works by projecting the full circuit onto a small subset of qubits and optimally recompiling the projected subcircuit via dynamic programming. CNOT gates coupling the chosen subset of qubits with the remaining qubits are expressed using symbolic Pauli gates. Software implementation of these methods finds circuits that are only 0.2% away from optimal for 6 qubits and reduces the two-qubit gate count in circuits with up to 64 qubits by 64.7% on average, compared with the Aaronson-Gottesman canonical form.
Subjects: Quantum Physics (quant-ph); Emerging Technologies (cs.ET)
Journal reference: Quantum 5, 580 (2021)
DOI: 10.22331/q-2021-11-16-580
Cite as: arXiv:2105.02291 [quant-ph]
  (or arXiv:2105.02291v2 [quant-ph] for this version)

Submission history

From: Ruslan Shaydulin [view email]
[v1] Wed, 5 May 2021 19:18:35 GMT (562kb,D)
[v2] Thu, 11 Nov 2021 21:22:53 GMT (580kb,D)

Link back to: arXiv, form interface, contact.