Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2607.21698

Non-Invertible Symmetries Mixing with Witt Non-Trivial Quantum Cellular Automata

Kansei Inamura, Oskar Wojdel, Lukasz Fidkowski, Sakura Schafer-Nameki

quant-phcond-mat.str-elhep-thmath.QASubmitted Jul 23, 2026• Announced Jul 27, 2026• 0 citations
v1 · Jul 23, 2026v2 · Jul 31, 2026
arXivHTMLPDF

Abstract

Self-dualities and the stacking of symmetry-protected topological (SPT) phases are basic operations on quantum many-body systems. For a $\mathbb{Z}_p$ one-form symmetry in 3+1d these correspond to the Kramers-Wannier-Wegner duality $S$, which is the gauging operation underlying non-invertible duality symmetries, and the stacking of a 1-form symmetry SPT $T$. In the continuum, they form a central extension of $PSL(2,\mathbb{Z}_4)$ for $p=2$, and of $SL(2,\mathbb{Z}_p)$ for odd primes $p$, whose central elements are invertible theories with purely gravitational response. These central extensions are governed by a twisted, graded generalization of the Witt group of abelian anyon theories, which we determine. For $p=2$ the resulting group is the single-qubit Clifford group, with duality and entangler acting as the Hadamard and phase gates. We realize this entire structure microscopically as quantum cellular automata (QCA) acting on a certain local operator algebra associated with a spin lattice Hilbert space on a cubic lattice. Specifically, our local operator algebra is built by starting with all local operators commuting with a $\mathbb{Z}_p$ 1-form symmetry, and taking the quotient by all the (local) 1-form symmetry generators. The central elements can always be extended to the full tensor product algebra with a uniquely defined QCA class. For $p=2$ they are generated by the non-trivial semion QCA, and for odd prime $p$ they are generated by the non-trivial $\mathbb{Z}_p$ Clifford QCA. Consequently the lattice fusion rules reproduce the continuum ones only up to these QCAs and lattice translations, giving rise to fusion rules refined by QCAs.

Comments
72 pages

Related papers

Quantum Cellular Automata from Kramers-Wannier Dualities and Modular Relations

Carolyn Zhang, Po-Shen Hsin

Recent work has constructed higher-dimensional analogs of non-invertible symmetries similar to 1+1d Kramers-Wannier duality. Although their continuum descriptions often treat purely gravitational topological terms as inessential counterterms, these terms can have an essential lattice manifestation: they distinguish states prepared by finite-depth quantum circuits (FDQCs) from those entangled by nontrivial quantum cellular automata (QCAs). Motivated by this mismatch, we show that QCAs associated with gravitational topological responses arise in several related settings: (1) lattice realizations of projective $\mathrm{SL}(2,\mathbb{Z}_N)$ relations generated by topological operations on symmetries; (2) squares of dualities that generalize the relation between fermionization and Kramers-Wannier duality; (3) lattice implementations of QCAs through higher-form gauging; and (4) invertible phases protected by generalized time-reversal symmetries. We derive new projective $\mathrm{SL}(2,\mathbb{Z}_N)$ relations whose projective phases are gravitational topological responses constructed from Stiefel-Whitney classes. We furthermore give a general protocol for preparing the associated QCA-entangled states using finite-depth unitary circuits, measurements, and error correction. These results unify the study of gravitational topological responses in field theories, higher dimensional dualities, and quantum cellular automata.

quant-pharXiv:2607.21728•Jul 27, 2026•0 citations

Non-Clifford quantum cellular automata from invertible topological quantum field theories

Meng Sun, Zongyuan Wang, Bowen Yang +2 more

Quantum cellular automata (QCAs) describe locality-preserving quantum dynamics and link quantum information, many-body physics, and topological quantum field theory (TQFT). Constructing a QCA from a TQFT, however, remains challenging: although a topological action yields a Hamiltonian with commuting terms that realizes the desired ground state, it does not by itself specify an automorphism of the full operator algebra. We develop a unified algebraic construction that extends such Hamiltonians to complete separator-flipper algebras on the full tensor-product Hilbert space, thereby defining the corresponding QCAs microscopically. In 3 spatial dimensions, our framework unifies all previously known QCA constructions associated with the $\mathbb{Z}_8\times\mathbb{Z}_2$ subgroup of the Witt group, including the $U(1)_2$ and $U(1)_4$ QCAs. The same algebraic structure yields new infinite families of generalized $U(1)_2$ and $U(1)_4$ non-Clifford QCAs in spatial dimensions $d=4k-1$. We also reformulate the 4-dimensional $w_2w_3$ QCA and use it to construct QCAs from TQFTs associated with arbitrary products of Stiefel--Whitney classes. For example, we explicitly construct two infinite families: $w_2^nw_3^m$ QCAs in dimension $d=2n+3m-1$ and $w_2w_{4k-1}$ QCAs in dimension $d=4k$. For the 5-dimensional $w_3^2$ and $w_2^3$ QCAs, our construction gives finite-depth quantum circuits, consistent with the cobordism classification. More generally, we show that our construction yields a finite-depth quantum circuit whenever the corresponding Stiefel-Whitney number vanishes on every closed oriented manifold. Overall, these results convert invertible TQFTs into microscopic QCAs, provide higher-dimensional constructions beyond the Clifford setting, and open a systematic route to characterizing their stable structures and boundary anomalies.

quant-pharXiv:2607.21697•Jul 27, 2026•0 citations

Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D

Jeongwan Haah

We study locality preserving automorphisms of operator algebras on D-dimensional uniform lattices of prime p-dimensional qudits quantum cellular automata (QCAs), specializing in those that are translation invariant (TI), and map every prime p-dimensional Pauli matrix to a tensor product of Pauli matrices (Clifford). We associate antihermitian forms of the unit determinant over Laurent polynomial rings to TI Clifford QCA with lattice boundaries and prove that the form determines the QCA up to Clifford circuits and shifts (trivial). It follows that every 2D TI Clifford QCA is trivial since the antihermitian form in this case is always trivial. Furthermore, we prove that for any D, the fourth power of any TI Clifford QCA is trivial. We present explicit examples of nontrivial TI Clifford QCA for D = 3 and any odd prime p and show that the Witt group of the finite field Fp is a subgroup of the group C(D=3,p) of all TI Clifford QCA modulo trivial ones. That is, C(D=3,p≡1mod4)⊇Z2×Z2 and C(D=3,p≡3mod4)⊇Z4. The examples are found by disentangling the ground state of a commuting Pauli Hamiltonian, which is constructed by coupling layers of prime dimensional toric codes such that an exposed surface has an anomalous topological order that is not realizable by commuting Pauli Hamiltonians strictly in two dimensions. In an appendix independent of the main body of this paper, we revisit a recent theorem of Freedman and Hastings that any two-dimensional QCA, which is not necessarily Clifford or translation invariant, is a constant depth quantum circuit followed by a shift. We give a more direct proof of the theorem without using any ancillas.

arXiv:1907.02075•Journal of Mathematical Physics•Sep 1, 2021•48 citations

Generalized Kramers-Wannier Self-Duality in Hopf-Ising Models

Da-Chuan Lu, Arkya Chatterjee, Nathanan Tantivasadakarn

The Kramers-Wannier transformation of the 1+1d transverse-field Ising model exchanges the paramagnetic and ferromagnetic phases and, at criticality, manifests as a non-invertible symmetry. Extending such self-duality symmetries beyond gauging of abelian groups in tensor-product Hilbert spaces has, however, remained challenging. In this work, we construct a generalized 1+1d Ising model based on a finite-dimensional semisimple Hopf algebra $H$ that enjoys an anomaly-free non-invertible symmetry $\mathrm{Rep}(H)$. We provide an intuitive diagrammatic formulation of both the Hamiltonian and the symmetry operators using a non-(co)commutative generalization of ZX-calculus built from Hopf-algebraic data. When $H$ is self-dual, we further construct a generalized Kramers-Wannier duality operator that exchanges the paramagnetic and ferromagnetic phases and becomes a non-invertible symmetry at the self-dual point. This enlarged symmetry mixes with lattice translation and, in the infrared, flows to a weakly integral fusion category given by a $\mathbb{Z}_2$ extension of $\mathrm{Rep}(H)$. Specializing to the Kac-Paljutkin algebra $H_8$, the smallest self-dual Hopf algebra beyond abelian group algebras, we numerically study the phase diagram and identify four of the six $\mathrm{Rep}(H_8)$-symmetric gapped phases, separated by Ising critical lines and meeting at a multicritical point. We also realize all six $\mathrm{Rep}(H_8)$-symmetric gapped phases on the lattice via the $H$-comodule algebra formalism, in agreement with the module-category classification of $\mathrm{Rep}(H_8)$. Our results provide a unified Hopf-algebraic framework for non-invertible symmetries, dualities, and the tensor product lattice models that realize them.

cond-mat.str-elCross-listedarXiv:2602.10183•Feb 12, 2026•0 citations

Quantum Cellular Automata on Symmetric Subalgebras

Ruochen Ma, Yabo Li, Meng Cheng

We investigate quantum cellular automata (QCA) on one-dimensional spin systems defined over a subalgebra of the full local operator algebra – the symmetric subalgebra under a finite Abelian group symmetry G . For systems where each site carries a regular representation of G , we establish a complete classification of such subalgebra QCAs based on two topological invariants: (1) a surjective homomorphism from the group of subalgebra QCAs to the group of anyon permutation symmetries in a ( 2 + 1 ) d G gauge theory; and (2) a generalization of the Gross-Nesme-Vogts-Werner (GNVW) index that characterizes the flow of the symmetric subalgebra. Specifically, two subalgebra QCAs correspond to the same anyon permutation and share the same index if and only if they differ by a finite-depth unitary circuit composed of G -symmetric local gates. We also identify a set of operations that generate all subalgebra QCAs through finite compositions. As an example, we examine the Kramers-Wannier duality on a Z 2 symmetric subalgebra, demonstrating that it maps to the e - m permutation in the two-dimensional toric code and has an irrational index of 2 . Therefore, it cannot be extended to a QCA over the full local operator algebra and mixes nontrivially with lattice translations.

arXiv:2411.19280•Quantum•Jun 1, 2026•3 citations

Web of Non-invertible Dualities for (2+1) Dimensional Models with Subsystem Symmetries

Avijit Maity, Vikram Tripathi, Andriy H. Nevidomskyy

We extend non-invertible duality concepts from one-dimensional systems to two spatial dimensions by constructing a web of non-invertible dualities for lattice models with subsystem symmetries. For the $\mathbb{Z}_2 \times \mathbb{Z}_2$ subsystem symmetry on the square lattice, we build two complementary dualities: a map that sends spontaneous subsystem symmetry-broken (SSSB) phases to the trivial phase (the analogue of the Kramers-Wannier (KW) duality in 1+1D), and a generalized subsystem Kennedy-Tasaki (KT) transformation that maps SSSB phases to subsystem symmetry-protected topological (SSPT) phases while leaving the trivial phase invariant. These dualities are boundary-sensitive. On open lattices, both subsystem KW and KT transformations act as unitary, invertible operators. In particular, the KT map not only matches the bulk Hamiltonians of the dual phases but also carries the spontaneous ground-state degeneracy of the SSSB phase onto the protected boundary degeneracy of the SSPT phase. On closed manifolds, however, both maps become intrinsically non-unitary and non-invertible when restricted to the original Hilbert space. We demonstrate this non-invertibility via ground-state degeneracy matching (in two copies of the Xu-Moore/Ising-plaquette model), analysis of symmetry-twist sectors mapping, and the fusion algebra of the duality operator. Enlarging the Hilbert space to include twisted sectors allows the subsystem KW map to be formulated as a projective unitary preserving quantum transition probabilities, consistent with generalized Wigner-theorem-based constructions. We also show that the KT map faithfully transmits the algebraic content of bulk and edge invariants diagnosing strong SSPT order: although strictly local SSPT repair operators map to highly nonlocal objects in the dual SSSB phase, the essential commutation algebra and the bulk-edge correspondence remain intact.

cond-mat.str-elCross-listedarXiv:2511.18969•SciPost Physics Core•Nov 25, 2025•1 citation
Self-dualities and the stacking of symmetry-protected topological (SPT) phases are basic operations on quantum many-body systems. For a Zp\mathbb{Z}_pZp​ one-form symmetry in 3+1d these correspond to the Kramers-Wannier-Wegner duality SSS, which is the gauging operation underlying non-invertible duality symmetries, and the stacking of a 1-form symmetry SPT TTT. In the continuum, they form a central extension of PSL(2,Z4)PSL(2,\mathbb{Z}_4)PSL(2,Z4​) for p=2p=2p=2, and of SL(2,Zp)SL(2,\mathbb{Z}_p)SL(2,Zp​) for odd primes ppp, whose central elements are invertible theories with purely gravitational response. These central extensions are governed by a twisted, graded generalization of the Witt group of abelian anyon theories, which we determine. For p=2p=2p=2 the resulting group is the single-qubit Clifford group, with duality and entangler acting as the Hadamard and phase gates. We realize this entire structure microscopically as quantum cellular automata (QCA) acting on a certain local operator algebra associated with a spin lattice Hilbert space on a cubic lattice. Specifically, our local operator algebra is built by starting with all local operators commuting with a Zp\mathbb{Z}_pZp​ 1-form symmetry, and taking the quotient by all the (local) 1-form symmetry generators. The central elements can always be extended to the full tensor product algebra with a uniquely defined QCA class. For p=2p=2p=2 they are generated by the non-trivial semion QCA, and for odd prime ppp they are generated by the non-trivial Zp\mathbb{Z}_pZp​ Clifford QCA. Consequently the lattice fusion rules reproduce the continuum ones only up to these QCAs and lattice translations, giving rise to fusion rules refined by QCAs.
Recent work has constructed higher-dimensional analogs of non-invertible symmetries similar to 1+1d Kramers-Wannier duality. Although their continuum descriptions often treat purely gravitational topological terms as inessential counterterms, these terms can have an essential lattice manifestation: they distinguish states prepared by finite-depth quantum circuits (FDQCs) from those entangled by nontrivial quantum cellular automata (QCAs). Motivated by this mismatch, we show that QCAs associated with gravitational topological responses arise in several related settings: (1) lattice realizations of projective SL(2,ZN)\mathrm{SL}(2,\mathbb{Z}_N)SL(2,ZN​) relations generated by topological operations on symmetries; (2) squares of dualities that generalize the relation between fermionization and Kramers-Wannier duality; (3) lattice implementations of QCAs through higher-form gauging; and (4) invertible phases protected by generalized time-reversal symmetries. We derive new projective SL(2,ZN)\mathrm{SL}(2,\mathbb{Z}_N)SL(2,ZN​) relations whose projective phases are gravitational topological responses constructed from Stiefel-Whitney classes. We furthermore give a general protocol for preparing the associated QCA-entangled states using finite-depth unitary circuits, measurements, and error correction. These results unify the study of gravitational topological responses in field theories, higher dimensional dualities, and quantum cellular automata.
Quantum cellular automata (QCAs) describe locality-preserving quantum dynamics and link quantum information, many-body physics, and topological quantum field theory (TQFT). Constructing a QCA from a TQFT, however, remains challenging: although a topological action yields a Hamiltonian with commuting terms that realizes the desired ground state, it does not by itself specify an automorphism of the full operator algebra. We develop a unified algebraic construction that extends such Hamiltonians to complete separator-flipper algebras on the full tensor-product Hilbert space, thereby defining the corresponding QCAs microscopically. In 3 spatial dimensions, our framework unifies all previously known QCA constructions associated with the Z8×Z2\mathbb{Z}_8\times\mathbb{Z}_2Z8​×Z2​ subgroup of the Witt group, including the U(1)2U(1)_2U(1)2​ and U(1)4U(1)_4U(1)4​ QCAs. The same algebraic structure yields new infinite families of generalized U(1)2U(1)_2U(1)2​ and U(1)4U(1)_4U(1)4​ non-Clifford QCAs in spatial dimensions d=4k−1d=4k-1d=4k−1. We also reformulate the 4-dimensional w2w3w_2w_3w2​w3​ QCA and use it to construct QCAs from TQFTs associated with arbitrary products of Stiefel--Whitney classes. For example, we explicitly construct two infinite families: w2nw3mw_2^nw_3^mw2n​w3m​ QCAs in dimension d=2n+3m−1d=2n+3m-1d=2n+3m−1 and w2w4k−1w_2w_{4k-1}w2​w4k−1​ QCAs in dimension d=4kd=4kd=4k. For the 5-dimensional w32w_3^2w32​ and w23w_2^3w23​ QCAs, our construction gives finite-depth quantum circuits, consistent with the cobordism classification. More generally, we show that our construction yields a finite-depth quantum circuit whenever the corresponding Stiefel-Whitney number vanishes on every closed oriented manifold. Overall, these results convert invertible TQFTs into microscopic QCAs, provide higher-dimensional constructions beyond the Clifford setting, and open a systematic route to characterizing their stable structures and boundary anomalies.
We study locality preserving automorphisms of operator algebras on D-dimensional uniform lattices of prime p-dimensional qudits quantum cellular automata (QCAs), specializing in those that are translation invariant (TI), and map every prime p-dimensional Pauli matrix to a tensor product of Pauli matrices (Clifford). We associate antihermitian forms of the unit determinant over Laurent polynomial rings to TI Clifford QCA with lattice boundaries and prove that the form determines the QCA up to Clifford circuits and shifts (trivial). It follows that every 2D TI Clifford QCA is trivial since the antihermitian form in this case is always trivial. Furthermore, we prove that for any D, the fourth power of any TI Clifford QCA is trivial. We present explicit examples of nontrivial TI Clifford QCA for D = 3 and any odd prime p and show that the Witt group of the finite field Fp is a subgroup of the group C(D=3,p) of all TI Clifford QCA modulo trivial ones. That is, C(D=3,p≡1mod4)⊇Z2×Z2 and C(D=3,p≡3mod4)⊇Z4. The examples are found by disentangling the ground state of a commuting Pauli Hamiltonian, which is constructed by coupling layers of prime dimensional toric codes such that an exposed surface has an anomalous topological order that is not realizable by commuting Pauli Hamiltonians strictly in two dimensions. In an appendix independent of the main body of this paper, we revisit a recent theorem of Freedman and Hastings that any two-dimensional QCA, which is not necessarily Clifford or translation invariant, is a constant depth quantum circuit followed by a shift. We give a more direct proof of the theorem without using any ancillas.
The Kramers-Wannier transformation of the 1+1d transverse-field Ising model exchanges the paramagnetic and ferromagnetic phases and, at criticality, manifests as a non-invertible symmetry. Extending such self-duality symmetries beyond gauging of abelian groups in tensor-product Hilbert spaces has, however, remained challenging. In this work, we construct a generalized 1+1d Ising model based on a finite-dimensional semisimple Hopf algebra HHH that enjoys an anomaly-free non-invertible symmetry Rep(H)\mathrm{Rep}(H)Rep(H). We provide an intuitive diagrammatic formulation of both the Hamiltonian and the symmetry operators using a non-(co)commutative generalization of ZX-calculus built from Hopf-algebraic data. When HHH is self-dual, we further construct a generalized Kramers-Wannier duality operator that exchanges the paramagnetic and ferromagnetic phases and becomes a non-invertible symmetry at the self-dual point. This enlarged symmetry mixes with lattice translation and, in the infrared, flows to a weakly integral fusion category given by a Z2\mathbb{Z}_2Z2​ extension of Rep(H)\mathrm{Rep}(H)Rep(H). Specializing to the Kac-Paljutkin algebra H8H_8H8​, the smallest self-dual Hopf algebra beyond abelian group algebras, we numerically study the phase diagram and identify four of the six Rep(H8)\mathrm{Rep}(H_8)Rep(H8​)-symmetric gapped phases, separated by Ising critical lines and meeting at a multicritical point. We also realize all six Rep(H8)\mathrm{Rep}(H_8)Rep(H8​)-symmetric gapped phases on the lattice via the HHH-comodule algebra formalism, in agreement with the module-category classification of Rep(H8)\mathrm{Rep}(H_8)Rep(H8​). Our results provide a unified Hopf-algebraic framework for non-invertible symmetries, dualities, and the tensor product lattice models that realize them.
We investigate quantum cellular automata (QCA) on one-dimensional spin systems defined over a subalgebra of the full local operator algebra – the symmetric subalgebra under a finite Abelian group symmetry G . For systems where each site carries a regular representation of G , we establish a complete classification of such subalgebra QCAs based on two topological invariants: (1) a surjective homomorphism from the group of subalgebra QCAs to the group of anyon permutation symmetries in a ( 2 + 1 ) d G gauge theory; and (2) a generalization of the Gross-Nesme-Vogts-Werner (GNVW) index that characterizes the flow of the symmetric subalgebra. Specifically, two subalgebra QCAs correspond to the same anyon permutation and share the same index if and only if they differ by a finite-depth unitary circuit composed of G -symmetric local gates. We also identify a set of operations that generate all subalgebra QCAs through finite compositions. As an example, we examine the Kramers-Wannier duality on a Z 2 symmetric subalgebra, demonstrating that it maps to the e - m permutation in the two-dimensional toric code and has an irrational index of 2 . Therefore, it cannot be extended to a QCA over the full local operator algebra and mixes nontrivially with lattice translations.
We extend non-invertible duality concepts from one-dimensional systems to two spatial dimensions by constructing a web of non-invertible dualities for lattice models with subsystem symmetries. For the Z2×Z2\mathbb{Z}_2 \times \mathbb{Z}_2Z2​×Z2​ subsystem symmetry on the square lattice, we build two complementary dualities: a map that sends spontaneous subsystem symmetry-broken (SSSB) phases to the trivial phase (the analogue of the Kramers-Wannier (KW) duality in 1+1D), and a generalized subsystem Kennedy-Tasaki (KT) transformation that maps SSSB phases to subsystem symmetry-protected topological (SSPT) phases while leaving the trivial phase invariant. These dualities are boundary-sensitive. On open lattices, both subsystem KW and KT transformations act as unitary, invertible operators. In particular, the KT map not only matches the bulk Hamiltonians of the dual phases but also carries the spontaneous ground-state degeneracy of the SSSB phase onto the protected boundary degeneracy of the SSPT phase. On closed manifolds, however, both maps become intrinsically non-unitary and non-invertible when restricted to the original Hilbert space. We demonstrate this non-invertibility via ground-state degeneracy matching (in two copies of the Xu-Moore/Ising-plaquette model), analysis of symmetry-twist sectors mapping, and the fusion algebra of the duality operator. Enlarging the Hilbert space to include twisted sectors allows the subsystem KW map to be formulated as a projective unitary preserving quantum transition probabilities, consistent with generalized Wigner-theorem-based constructions. We also show that the KT map faithfully transmits the algebraic content of bulk and edge invariants diagnosing strong SSPT order: although strictly local SSPT repair operators map to highly nonlocal objects in the dual SSSB phase, the essential commutation algebra and the bulk-edge correspondence remain intact.