Publications
-
Completeness for Prime-Dimensional Phase-Affine Circuits
Colin Blake
Presents complete PROP presentations and normal forms for affine circuits with bounded-degree phase-polynomial extensions over prime fields.
-
A Complete Equational Presentation of Qudit Circuits via Polycontrolled PROPs
Colin Blake
Gives a finite dimension-uniform equational presentation for exact qudit circuits using primitive value-control in a polycontrolled PROP.
-
Simpler Presentations for Many Fragments of Quantum Circuits
Colin Blake
Transfers six circuit-fragment completeness theorems to PROP presentations with structural permutations and proves minimality results for the resulting axiom systems.
Update 1: For Clifford+T, rule (TX) can use #{H, ω8}2 instead of the #{H, T, ω8}2 used in the paper.
Update 2: minimality-auto implements additional arguments, including the amalgam normal form for Euler-style equations and a Spin-group interpretation that separates pattern (19) on n wires in the recent real Clifford+CH presentation, where this was left open.
Update 3: Thanks to Alexandre Clément, who gave a meta-argument for the remaining qutrit Clifford equation (I), validating the conjecture that the presentation in the paper is minimal for every n.
Research software
minimality-auto searches for invariants showing that a circuit equation cannot be derived from the other axioms. Examples
Talks
-
Controlled Gates in Qudits
-
A Complete Equational Presentation of Qudit Circuits via Polycontrolled PROPs
-
Completeness for Prime-Dimensional Phase-Affine Circuits
-
Simpler Presentations for Many Fragments of Quantum Circuits
-
A Complete Equational Presentation of Qudit Circuits via Polycontrolled PROPs
-
Simpler Presentations for Many Fragments of Quantum Circuits
-
Reasoning for Qudit Circuits
-
Reasoning for Qudit Circuits
-
Quantum computing and ZX-calculus
-
Escape the Matrix: Graphical Reasoning and Minimal Axioms for Quantum Circuits
-
Proving the completeness of fragments of ZX-Calculus with a new Hermiticity-preserving superoperator