Unitarity plus causality implies localizability

DOI10.1016/j.jcss.2010.05.004zbMath1210.81067arXiv0711.3975OpenAlexW1990541804WikidataQ62124821 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 walksaxiomatic quantum field theorydiscrete space-time

Mathematics Subject Classification ID

Quantum computation (81P68) Axiomatic quantum field theory; operator algebras (81T05) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (28)

Path-integral solution of the one-dimensional Dirac quantum cellular automaton ⋮ Reversible Causal Graph Dynamics ⋮ Block Representation of Reversible Causal Graph Dynamics ⋮ Classification of quantum cellular automata ⋮ An algorithm to factorize quantum walks into shift and coin operations ⋮ Invertible subalgebras ⋮ A quantum cellular automaton for one-dimensional QED ⋮ A quantum walk with both a continuous-time limit and a continuous-spacetime limit ⋮ Weyl, Dirac and Maxwell quantum cellular automata ⋮ Quantum walks, deformed relativity and Hopf algebra symmetries ⋮ Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension ⋮ Quantum cellular automaton theory of light ⋮ Nontrivial quantum cellular automata in higher dimensions ⋮ An overview of quantum cellular automata ⋮ Reversible causal graph dynamics: invertibility, block representation, vertex-preservation ⋮ 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 ⋮ When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)? ⋮ Intrinsically universal \(n\)-dimensional quantum cellular automata ⋮ Partitioned quantum cellular automata are intrinsically universal ⋮ Discrete Lorentz covariance for quantum walks and quantum cellular automata ⋮ Applying Causality Principles to the Axiomatization of Probabilistic Cellular Automata ⋮ Index theory of one dimensional quantum walks and cellular automata ⋮ Reversibility vs Local Creation/Destruction ⋮ The group structure of 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

This page was built for publication: Unitarity plus causality implies localizability