# Optimising Clifford Circuits with Quantomatic

@inproceedings{Fagan2019OptimisingCC, title={Optimising Clifford Circuits with Quantomatic}, author={Andrew Fagan and Ross Duncan}, booktitle={QPL}, year={2019} }

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…

## 30 Citations

### Graph-theoretic Simplification of Quantum Circuits with the ZX-calculus

- 2020

Computer Science

Quantum

A simplification strategy for ZX-diagrams is given based on the two graph transformations of local complementation and pivoting and it is shown that the resulting reduced diagram can be transformed back into a quantum circuit.

### A verified optimizer for Quantum circuits

- 2021

Computer Science

Proc. ACM Program. Lang.

VOQC is presented, the first fully verified optimizer for quantum circuits, written using the Coq proof assistant, and able to write and verify a broad range of optimizations in VOQC, including full-circuit transformations from cutting-edge optimizers.

### A Verified Optimizer forQuantum Circuits

- 2020

Computer Science

We present voqc, the first fully verified optimizer for quantum circuits, written using the Coq proof assistant. Quantum circuits are expressed as programs in a simple, low-level language called…

### Completeness of the ZH-calculus

- 2021

Mathematics

There are various gate sets used for describing quantum computation. A particularly popular one consists of Clifford gates and arbitrary single-qubit phase gates. Computations in this gate set can be…

### Verified Optimization in a Quantum Intermediate Representation Kesha Hietala

- 2019

Physics, Computer Science

The power of sQIRe as a compiler intermediate representation of quantum programs by verifying a number of useful optimizations and its use as a tool for general verification by proving several quantum programs correct are demonstrated.

### Circuit Relations for Real Stabilizers: Towards TOF+H

- 2019

Mathematics

ArXiv

This work completes the category CNOT generated by the controlled not gate and the computational ancillary bits, presented by circuit relations, to the real stabilizer fragment of quantum mechanics, and discusses how this could potentially lead to a complete axiomatization, in terms of circuit Relations, for the approximately universal fragment ofquantum mechanicsgenerated by the Toffoli gate, Hadamard gate and computational anCillary bits.

### Phase Gadget Synthesis for Shallow Circuits

- 2019

Physics, Computer Science

QPL

An efficient method is presented to translate the phase gadgets back to CNOT gates and single qubit operations suitable for execution on a quantum computer with significant reductions in gate count and circuit depth.

### Clifford Synthesis for Stabilizer Codes

- 2019

Computer Science

A mathematical framework for synthesizing physical circuits that implement logical Clifford operators for stabilizer codes, and it is proved that for an [[m, k]] stabilizer code every logical Clifford operator has 2 symplectic solutions, up to stabilizer degeneracy.

### Completeness of the Phase-free ZH-calculus

- 2019

Mathematics, Computer Science

The fragment of the ZH-calculus that is phase-free is studied, and thus is closer aligned to physically implementable maps and the completeness result follows by reducing to Vilmart's rule-set for the phase- free $\Delta$ZX-Calculus.

### A Generic Compilation Strategy for the Unitary Coupled Cluster Ansatz

- 2020

Computer Science

ArXiv

A compilation strategy for Variational Quantum Eigensolver (VQE) algorithms which use the Unitary Coupled Cluster (UCC) ansatz, designed to reduce circuit depth and gate count by partitioning Pauli exponential terms into mutually commuting sets.

## 25 References

### Generators and relations for n-qubit Clifford operators

- 2015

Mathematics

Log. Methods Comput. Sci.

A rewrite system by which any Clifford circuit can be reduced to normal form is presented and it is proved that every Clifford operator has a unique normal form.

### Quantomatic: A proof assistant for diagrammatic reasoning

- 2015

Computer Science

CADE

This work briefly outlines the theoretical basis of Quantomatic's rewriting engine, then gives an overview of the core features and architecture and gives a simple example project that computes normal forms for commutative bialgebras.

### A Complete Axiomatisation of the ZX-Calculus for Clifford+T Quantum Mechanics

- 2018

Mathematics

LICS

The ZX-Calculus is made complete for the so-called Clifford+T quantum mechanics by adding two new axioms to the language, and it is proved that the π/4-fragment of the ZX -Calculus represents exactly all the matrices over some finite dimensional extension of the ring of dyadic rationals.

### A Simplified Stabilizer ZX-calculus

- 2016

Physics

QPL

It is proved that meta-rules like 'colour symmetry' and 'upside-down symmetry', which were considered as axioms in previous versions of the stabilizer ZX-calculus, can in fact be derived.

### Supplementarity is Necessary for Quantum Diagram Reasoning

- 2016

Physics

MFCS

It is proved that its π 4-fragment is not complete, in other words the ZX-calculus is notcomplete for the so called "Clifford+T quantum mechanics".

### The ZX-calculus is complete for stabilizer quantum mechanics

- 2014

Physics, Mathematics

The ZX-calculus is a graphical calculus for reasoning about quantum systems and processes. It is known to be universal for pure state qubit quantum mechanics (QM), meaning any pure state, unitary…

### Improved Simulation of Stabilizer Circuits

- 2004

Computer Science

ArXiv

The Gottesman-Knill theorem, which says that a stabilizer circuit, a quantum circuit consisting solely of controlled-NOT, Hadamard, and phase gates can be simulated efficiently on a classical computer, is improved in several directions.

### Pivoting makes the ZX-calculus complete for real stabilizers

- 2013

Mathematics

QPL

An angle-free version of the ZX-calculus is derived and it is shown that it is complete for real stabilizer quantum mechanics and does not imply local complementation of graph states.

### The Heisenberg Representation of Quantum Computers

- 1998

Physics

Since Shor`s discovery of an algorithm to factor numbers on a quantum computer in polynomial time, quantum computation has become a subject of immense interest. Unfortunately, one of the key features…

### Shorter Stabilizer Circuits via Bruhat Decomposition and Quantum Circuit Transformations

- 2018

Computer Science

IEEE Transactions on Information Theory

This paper improves the layered implementation of arbitrary stabilizer circuits over the gate library, and develops a two-qubit gate depth circuit executable in the Linear Nearest Neighbor (LNN) architecture and shows that a circuit in this normal form is optimal in the number of Hadamard gates used.