The QCA conjecture on the spectrum of quantum cellular automata
The QCA conjecture on the spectrum of quantum cellular automata
For each spatial dimension , let be the group of quantum cellular automata and let be its normal subgroup of quantum circuits. Let denote a proposed space-level construction of the QCA classification group. The QCA conjecture. There is a canonical isomorphism
Moreover, these spaces assemble naturally into an -spectrum . This conjecture would give a spectrum-level classification of QCA and organize their groups across spatial dimensions. The source describes substantial evidence and special cases, including Clifford QCA, but leaves the general statement open.
Sources & referencesView supporting material
Primary source
Mattie Ji and Bowen Yang, “Quantum Cellular Automata: The Group, the Space, and the Spectrum”, arXiv:2602.16572 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.