A Complete Equational Theory for Real-Clifford+CH Quantum Circuits
Alexandre Clément
2026Year
Abstract
We introduce a complete equational theory for the fragment of quantum circuits generated by the real Clifford gates plus the two-qubit controlled-Hadamard gate. That is, we give a simple set of equalities between circuits of this fragment, and prove that any other true equation can be derived from these. This is the first such completeness result for a finitely-generated, universal fragment of quantum circuits, with no parameterized gates and no need for ancillas.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 7d1713bb-3f2d-4a85-91b6-46ccb52c9126Builds on5
- A Complete Equational Theory for Quantum CircuitsAlexandre Clément, Nicolas Heurtel, Shane Mansfield, Simon Perdrix et al.LICS 2023 · 14 citations
- Completeness for arbitrary finite dimensions of ZXW-calculus, a unifying calculusBoldizsár Poór, Quanlong Wang, Razin A. Shaikh, Lia Yeh et al.LICS 2023 · 13 citations
- Minimal Equational Theories for Quantum CircuitsAlexandre Clément, Noé Delorme, Simon PerdrixLICS 2024 · 3 citations
- One Rig to Control Them AllChris Heunen, Robin Kaarsgaard, Louis LemonnierLICS 2026 · 2 citations
- Hadamard-Pi: Equational Quantum ProgrammingWang Fang, Chris Heunen, Robin KaarsgaardPOPL 2026
Related papers
- Complete ω-Regular Supermartingale CertificatesAlessandro Abate, Mirco Giacobbe, Sergey Ichtchenko, Diptarko RoyLICS 2026
- How Many Quantum Circuit Identities Are Needed to Generate All Others?Yuantian Ding, Nengkun Yu, Xiaokang QiuCAV 2026
- With a Few Square Roots, Quantum Computing Is as Easy as PiJacques Carette, Chris Heunen, Robin Kaarsgaard, Amr SabryPOPL 2024 · 7 citations
- Polynomial-Time Classical Simulation of Noisy Quantum Circuits with Naturally Fault-Tolerant GatesJon Nelson, Joel Rajakumar, Dominik Hangleiter, Michael J. GullansSODA 2026
- Quantum Circuit Lower Bounds in the Magic HierarchyNatalie ParhamSTOC 2026 · 15 citations
