6 citations · 9 across the 10 of their papers we have counts for
11 papers
A Complete and Natural Rule Set for Multi-Qudit Clifford Circuits in All Odd Prime Dimensions
Xiaoning Bian, Sarah Meng Li, Neil J. Ross +2
We present a complete set of rewrite rules for multi-qudit Clifford circuits in all odd prime dimensions. Completeness means that any two Clifford circuits representing the sa…
Parameterized Quantum Circuit Semantics Through Enriched Categories
Neil J. Ross, Scott Wesley
It is well-known that combinatorial circuits are modeled mathematically by string diagrams in monoidal categories. Given a gate set , the circuits over can be thought of as…
Free Quantum Computing
Jacques Carette, Chris Heunen, Robin Kaarsgaard +2
Quantum computing improves substantially on known classical algorithms for various important problems, but the nature of the relationship between quantum and classical computing is…
Contributions to the Theory of Clifford-Cyclotomic Circuits
Linh Dinh, Neil J. Ross
Let be a positive integer divisible by 8. The Clifford-cyclotomic gate set consists of the Clifford gates, together with a -rotation of order . It is easy…
A Complete and Natural Rule Set for Multi-Qutrit Clifford Circuits
Sarah Meng Li, Michele Mosca, Neil J. Ross +2
We present a complete set of rewrite rules for n-qutrit Clifford circuits where n is any non-negative integer. This is the first completeness result for any fragment of quantum cir…
Cutoff Theorems for the Equivalence of Parameterized Quantum Circuits (Extended)
Neil J. Ross, Scott Wesley
Many promising quantum algorithms in economics, medical science, and material science rely on circuits that are parameterized by a large number of angles. To ensure that these algo…
A Sound and Complete Equational Theory for 3-Qubit Toffoli-Hadamard Circuits
Matthew Amy, Neil J. Ross, Scott Wesley
We give a sound and complete equational theory for 3-qubit quantum circuits over the Toffoli-Hadamard gate set { X, CX, CCX, H }. That is, we introduce a collection of true equatio…
Exact Synthesis of Multiqutrit Clifford-Cyclotomic Circuits
Andrew N. Glaudell, Neil J. Ross, John van de Wetering +1
It is known that the matrices that can be exactly represented by a multiqubit circuit over the Toffoli+Hadamard, Clifford+, or, more generally, Clifford-cyclotomic gate set are…
Catalysing Completeness and Universality
Aleks Kissinger, Neil J. Ross, John van de Wetering
A catalysis state is a quantum state that is used to make some desired operation possible or more efficient, while not being consumed in the process. Recent years have seen catalys…
Exact Synthesis of Multiqubit Clifford-Cyclotomic Circuits
Matthew Amy, Andrew N. Glaudell, Shaun Kelso +3
Let be divisible by 4. The Clifford-cyclotomic gate set is the universal gate set obtained by extending the Clifford gates with the -rotation $T_n = \m…
Catalytic Embeddings of Quantum Circuits
M. Amy, M. Crawford, A. N. Glaudell +3
If a set of quantum gates is countable, then the operators that can be exactly represented by a circuit over form a strict subset of the collection of all…