Unitarity plus causality implies localizability

DOI10.1016/j.jcss.2010.05.004zbMath1210.81067arXiv0711.3975WikidataQ62124821 ScholiaQ62124821MaRDI QIDQ632800

Pablo Arrighi, Vincent Nesme, Reinhard F. Werner

Publication date: 28 March 2011

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0711.3975

zbMATH Keywords

quantum walks; axiomatic quantum field theory; discrete space-time

Mathematics Subject Classification ID

81P68: Quantum computation

81T05: Axiomatic quantum field theory; operator algebras

82B41: Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics

68Q12: Quantum algorithms and complexity in the theory of computing

Related Items

Universal topological phase of two-dimensional stabilizer codes, Symmetries of the Dirac quantum walk and emergence of the de Sitter group, Causal structure of the entanglement renormalization ansatz, Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D, Revisiting the simulation of quantum Turing machines by quantum circuits, Reversibility vs Local Creation/Destruction, When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)?, Invertible subalgebras, Path-integral solution of the one-dimensional Dirac quantum cellular automaton, Index theory of one dimensional quantum walks and cellular automata, Weyl, Dirac and Maxwell quantum cellular automata, Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension, Quantum cellular automaton theory of light, Intrinsically universal \(n\)-dimensional quantum cellular automata, Partitioned quantum cellular automata are intrinsically universal, The group structure of quantum cellular automata, Classification of quantum cellular automata, An algorithm to factorize quantum walks into shift and coin operations, A quantum cellular automaton for one-dimensional QED, A quantum walk with both a continuous-time limit and a continuous-spacetime limit, Nontrivial quantum cellular automata in higher dimensions, Block Representation of Reversible Causal Graph Dynamics, Quantum walks, deformed relativity and Hopf algebra symmetries, Applying Causality Principles to the Axiomatization of Probabilistic Cellular Automata, Reversible Causal Graph Dynamics, Discrete Lorentz covariance for quantum walks and quantum cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Index theory of one dimensional quantum walks and cellular automata
• From quantum cellular automata to quantum lattice gases
• On \(L(d,1)\)-labelings of graphs
• Simulating quantum mechanics on a quantum computer.
• Locality and information transfer in quantum operations
• From Dirac to diffusion: decoherence in quantum lattice gases
• Approximate Locality for Quantum Systems on Graphs
• One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
• Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities
• A decision procedure for well-formed linear quantum cellular automata
• Algebraic Characterizations of Unitary Linear Quantum Cellular Automata