Quantum Cellular Automata on Symmetric Subalgebras
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913164755468288 |
|---|---|
| author | Ma, Ruochen Li, Yabo Cheng, Meng |
| author_facet | Ma, Ruochen Li, Yabo Cheng, Meng |
| contents | 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 $\mathbb{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 $\sqrt{2}$. Therefore, it cannot be extended to a QCA over the full local operator algebra and mixes nontrivially with lattice translations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_19280 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum Cellular Automata on Symmetric Subalgebras Ma, Ruochen Li, Yabo Cheng, Meng Quantum Physics Strongly Correlated Electrons High Energy Physics - Theory 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 $\mathbb{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 $\sqrt{2}$. Therefore, it cannot be extended to a QCA over the full local operator algebra and mixes nontrivially with lattice translations. |
| title | Quantum Cellular Automata on Symmetric Subalgebras |
| topic | Quantum Physics Strongly Correlated Electrons High Energy Physics - Theory |
| url | https://arxiv.org/abs/2411.19280 |