A review of quantum cellular automata

T Farrelly - Quantum, 2020 - quantum-journal.org
Discretizing spacetime is often a natural step towards modelling physical systems. For
quantum systems, if we also demand a strict bound on the speed of information propagation …

Probing many-body quantum chaos with quantum simulators

LK Joshi, A Elben, A Vikram, B Vermersch, V Galitski… - Physical Review X, 2022 - APS
The spectral form factor (SFF), characterizing statistics of energy eigenvalues, is a key
diagnostic of many-body quantum chaos. In addition, partial spectral form factors (PSFFs) …

Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond

W Shirley, YA Chen, A Dua, TD Ellison… - PRX Quantum, 2022 - APS
We construct a novel three-dimensional quantum cellular automaton (QCA) based on a
system with short-range entangled bulk and chiral semion boundary topological order. We …

Quantum cellular automata, tensor networks, and area laws

L Piroli, JI Cirac - Physical Review Letters, 2020 - APS
Quantum cellular automata are unitary maps that preserve locality and respect causality. We
identify them, in any dimension, with simple tensor networks (projected entangled pair …

Symmetry protected topological order in open quantum systems

C de Groot, A Turzillo, N Schuch - Quantum, 2022 - quantum-journal.org
We systematically investigate the robustness of symmetry protected topological (SPT) order
in open quantum systems by studying the evolution of string order parameters and other …

Topological lower bound on quantum chaos by entanglement growth

Z Gong, L Piroli, JI Cirac - Physical Review Letters, 2021 - APS
A fundamental result in modern quantum chaos theory is the Maldacena-Shenker-Stanford
upper bound on the growth of out-of-time-order correlators, whose infinite-temperature limit …

DHR bimodules of quasi-local algebras and symmetric quantum cellular automata

C Jones - Quantum Topology, 2024 - ems.press
DHR bimodules of quasi-local algebras and symmetric quantum cellular automata Page 1
Quantum Topol. 15 (2024), 633–686 DOI 10.4171/QT/216 © 2024 European Mathematical …

A converse to Lieb–Robinson bounds in one dimension using index theory

D Ranard, M Walter, F Witteveen - Annales Henri Poincaré, 2022 - Springer
Unitary dynamics with a strict causal cone (or “light cone”) have been studied extensively,
under the name of quantum cellular automata (QCAs). In particular, QCAs in one dimension …

Entangled quantum cellular automata, physical complexity, and goldilocks rules

LE Hillberry, MT Jones, DL Vargas, P Rall… - Quantum Science …, 2021 - iopscience.iop.org
Cellular automata are interacting classical bits that display diverse emergent behaviors, from
fractals to random-number generators to Turing-complete computation. We discover that …

Measuring spectral form factor in many-body chaotic and localized phases of quantum processors

H Dong, P Zhang, CB Dag, Y Gao, N Wang… - arxiv preprint arxiv …, 2024 - arxiv.org
The spectral form factor (SFF) captures universal spectral fluctuations as signatures of
quantum chaos, and has been instrumental in advancing multiple frontiers of physics …