Classification of Qubit Cellular Automata on Hypercubic Lattices
Open Access
- 18 June 2025
- journal article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 134 (24) , 240601
Abstract
We classify quantum cellular automata whose cells are qubits, on hypercubic lattices Z s , with the von Neumann neighborhood scheme, in terms of realizability as finite-depth quantum circuits. We show the most general structure of such automata and use its characterisation to simulate a few steps of evolution and evaluate the rate of entanglement production between one cell and its surroundings. Published by the American Physical Society 2025Keywords
All Related Versions
Funding Information
- European Commission
- Multidisciplinary University Research Initiative (2022LCEA9Y, PE0000023-NQSTI)
This publication has 35 references indexed in Scilit:
- Topological Phases of Unitary Dynamics: Classification in Clifford CategoryCommunications in Mathematical Physics, 2025
- Nontrivial Quantum Cellular Automata in Higher DimensionsCommunications in Mathematical Physics, 2022
- Classification of Quantum Cellular AutomataCommunications in Mathematical Physics, 2020
- An overview of quantum cellular automataNatural Computing, 2019
- Quantum cellular automata and free quantum field theoryFrontiers of Physics, 2016
- Quantum field as a quantum cellular automaton: The Dirac free evolution in one dimensionAnnals of Physics, 2015
- Intrinsically universal n-dimensional quantum cellular automataJournal of Computer and System Sciences, 2012
- Index Theory of One Dimensional Quantum Walks and Cellular AutomataCommunications in Mathematical Physics, 2012
- Unitarity plus causality implies localizabilityJournal of Computer and System Sciences, 2011
- Operator Algebras and Quantum Statistical Mechanics1979