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: Techniques to Reduce $π/4$-Parity-Phase Circuits, Motivated by the ZX Calculus

Authors: Niel de Beaudrap (Department of Computer Science, University of Oxford), Xiaoning Bian (Department of Mathematics and Statistics, Dalhousie University), Quanlong Wang (Department of Computer Science, University of Oxford, Cambridge Quantum Computing Ltd.)
Abstract: To approximate arbitrary unitary transformations on one or more qubits, one must perform transformations which are outside of the Clifford group. The gate most commonly considered for this purpose is the T = diag(1, exp(i \pi/4)) gate. As T gates are computationally expensive to perform fault-tolerantly in the most promising error-correction technologies, minimising the "T-count" (the number of T gates) required to realise a given unitary in a Clifford+T circuit is of great interest. We describe techniques to find circuits with reduced T-count in unitary circuits, which develop on the ideas of Heyfron and Campbell [arXiv:1712.01557] with the help of the ZX calculus. Following [arXiv:1712.01557], we reduce the problem to that of minimising the T count of a CNOT+T circuit. The ZX calculus motivates a further reduction to simplifying a product of commuting "\pi/4-parity-phase" operations: diagonal unitary transformations which induce a relative phase of exp(i \pi/4) depending on the outcome of a parity computation on the standard basis (which motivated Kissinger and van de Wetering [1903.10477] to introduce "phase gadgets"). For a number of standard benchmark circuits, we show that these techniques -- in some cases supplemented by the TODD subroutine of Heyfron and Campbell [arXiv:1712.01557] -- yield T-counts comparable to or better than the best previously known results.
Comments: In Proceedings QPL 2019, arXiv:2004.14750
Subjects: Quantum Physics (quant-ph)
Journal reference: EPTCS 318, 2020, pp. 131-149
DOI: 10.4204/EPTCS.318.9
Cite as: arXiv:1911.09039 [quant-ph]
  (or arXiv:1911.09039v2 [quant-ph] for this version)

Submission history

From: EPTCS [view email]
[v1] Wed, 20 Nov 2019 17:10:45 GMT (72kb)
[v2] Fri, 1 May 2020 04:11:39 GMT (44kb,D)

Link back to: arXiv, form interface, contact.