5 papers
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 a…
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…