Optimising Clifford Circuits with Quantomatic

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 us...

Full description

Bibliographic Details
Main Authors: Andrew Fagan, Ross Duncan
Format: Article
Language:English
Published: Open Publishing Association 2019-01-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1901.10114v1