English

Classification of qubit cellular automata on hypercubic lattices

Quantum Physics 2025-09-08 v2

Abstract

We classify quantum cellular automata whose cells are qubits, on hypercubic lattices Zs\mathbb 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.

Keywords

Cite

@article{arxiv.2408.04493,
  title  = {Classification of qubit cellular automata on hypercubic lattices},
  author = {Andrea Pizzamiglio and Alessandro Bisio and Paolo Perinotti},
  journal= {arXiv preprint arXiv:2408.04493},
  year   = {2025}
}

Comments

6+6 pages, 5+4 figures; v2 minor revisions

R2 v1 2026-06-28T18:07:46.140Z