A Complete Equational Theory for Real-Clifford+CH Quantum Circuits
Alexandre Clément
2026年份
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper5
- A Complete Equational Theory for Quantum CircuitsAlexandre Clément, Nicolas Heurtel, Shane Mansfield, Simon Perdrix 等LICS 2023 · 被引用 14 次
- Completeness for arbitrary finite dimensions of ZXW-calculus, a unifying calculusBoldizsár Poór, Quanlong Wang, Razin A. Shaikh, Lia Yeh 等LICS 2023 · 被引用 13 次
- Minimal Equational Theories for Quantum CircuitsAlexandre Clément, Noé Delorme, Simon PerdrixLICS 2024 · 被引用 3 次
- One Rig to Control Them AllChris Heunen, Robin Kaarsgaard, Louis LemonnierLICS 2026 · 被引用 2 次
- Hadamard-Pi: Equational Quantum ProgrammingWang Fang, Chris Heunen, Robin KaarsgaardPOPL 2026
相关 Paper
- 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 次
- 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 次
