Does causal dynamics imply local interactions?
arXiv:2006.10707 · doi:10.22331/q-2022-06-29-748
Abstract
We consider quantum systems with causal dynamics in discrete spacetimes, also known as quantum cellular automata (QCA). Due to time-discreteness this type of dynamics is not characterized by a Hamiltonian but by a one-time-step unitary. This can be written as the exponential of a Hamiltonian but in a highly non-unique way. We ask if any of the Hamiltonians generating a QCA unitary is local in some sense, and we obtain two very different answers. On one hand, we present an example of QCA for which all generating Hamiltonians are fully non-local, in the sense that interactions do not decay with the distance. We expect this result to have relevant consequences for the classification of topological phases in Floquet systems, given that this relies on the effective Hamiltonian. On the other hand, we show that all one-dimensional quasi-free fermionic QCAs have quasi-local generating Hamiltonians, with interactions decaying exponentially in the massive case and algebraically in the critical case. We also prove that some integrable systems do not have local, quasi-local nor low-weight constants of motion; a result that challenges the standard definition of integrability.
arXiv comment9 pages
References in corpus (19)
- Exotic topological order in fractal spin liquids
- Absence of Thermalization in Nonintegrable Systems
- Index theory of one dimensional quantum walks and cellular automata
- A review of Quantum Cellular Automata
- Reversible quantum cellular automata
- Derivation of the Dirac Equation from Principles of Information Processing
- Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
- Scattering theory of topological phases in discrete-time quantum walks
- The topological classification of one-dimensional symmetric quantum walks
- Nontrivial Quantum Cellular Automata in Higher Dimensions
- Asymptotic behavior of quantum walks with spatio-temporal coin fluctuations
- Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
- A universally programmable Quantum Cellular Automaton
- On the structure of Clifford quantum cellular automata
- Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
- Discrete Spacetime and Relativistic Quantum Particles
- Weyl, Dirac and Maxwell Quantum Cellular Automata: analitical solutions and phenomenological predictions of the Quantum Cellular Automata Theory of Free Fields
- Approximate locality for quantum systems on graphs
- Discretizing quantum field theories for quantum simulation
Cited by in corpus (9)
- Crystalline Quantum Circuits
- A converse to Lieb-Robinson bounds in one dimension using index theory
- Exactly solvable many-body dynamics from space-time duality
- Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
- Absence of localization in two-dimensional Clifford circuits
- A massless interacting Fermionic Cellular Automaton exhibiting bound states
- Brick Wall Quantum Circuits with Global Fermionic Symmetry
- A perturbative approach to the solution of the Thirring quantum cellular automaton
- Continuous extension of the discrete shift translations on one-dimensional quantum lattice systems