The classification conjecture for three-dimensional translation-invariant Clifford QCAs

Let pp be a prime, and let C(D,p)\mathfrak C(D,p) denote the group of translation-invariant Clifford quantum cellular automata in spatial dimension DD, modulo Clifford circuits and shifts. Three-dimensional Clifford-QCA classification conjecture.

C(D=3,p=2)=Z2,\mathfrak C(D=3,p=2)=\mathbb{Z}_2, C(D=3,p1(mod4))=Z2×Z2,\mathfrak C(D=3,p\equiv 1\pmod 4)=\mathbb{Z}_2\times\mathbb{Z}_2,

and

C(D=3,p3(mod4))=Z4.\mathfrak C(D=3,p\equiv 3\pmod 4)=\mathbb{Z}_4.

The paper has established the indicated examples and exponent bounds, but states that the full determination of C(D3,p)\mathfrak C(D\geq 3,p) remains open; thus these equalities are presented as a conjectural classification.

Sources & referencesView supporting material

Primary source

Jeongwan Haah, “Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D”, arXiv:1907.02075 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.