Lune

LICS2026Top-tier venue

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.

Questions to start from

Your agent calls

Luneget_paper_fulltext

Ask in Lune

Free to start. No credit card required.

lune papers fulltext 7d1713bb-3f2d-4a85-91b6-46ccb52c9126

Builds on5

Related papers

Dusk over the sea between two cliffs drawn in fine vertical lines