Optimising Clifford Circuits with Quantomatic

Andrew Fagan
Ross Duncan

We present a system of equations between Clifford circuits, all derivable in the ZX-calculus, and formalised as rewrite rules in the Quantomatic proof assistant. By combining these rules with some non-trivial simplification procedures defined in the Quantomatic tactic language, we demonstrate the use of Quantomatic as a circuit optimisation tool. We prove that the system always reduces Clifford circuits of one or two qubits to their minimal form, and give numerical results demonstrating its performance on larger Clifford circuits.

In Peter Selinger and Giulio Chiribella: Proceedings of the 15th International Conference on Quantum Physics and Logic (QPL 2018), Halifax, Canada, 3-7th June 2018, Electronic Proceedings in Theoretical Computer Science 287, pp. 85–105.
Published: 31st January 2019.

ArXived at: http://dx.doi.org/10.4204/EPTCS.287.5 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org