When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)?

DOI10.1063/1.4821640MaRDI QIDQ5409667zbMATH OpenOpenAlexFDO

Authors Asif Shakeel, Peter J. Love

Publication date 14 April 2014

Published in Journal of Mathematical Physics (Search for Journal in Brave)

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

zbMATH Keywords

quantum computationquantum cellular automataquantum lattice gas automata

Mathematics Subject Classification ID

Quantum computation (81P68) Cellular automata (computational aspects) (68Q80)

Abstract: Quantum cellular automata (QCA) are models of quantum computation of particular interest from the point of view of quantum simulation. Quantum lattice gas automata (QLGA - equivalently partitioned quantum cellular automata) represent an interesting subclass of QCA. QLGA have been more deeply analyzed than QCA, whereas general QCA are likely to capture a wider range of quantum behavior. Discriminating between QLGA and QCA is therefore an important question. In spite of much prior work, classifying which QCA are QLGA has remained an open problem. In the present paper we establish necessary and sufficient conditions for unbounded, finite Quantum Cellular Automata (QCA) (finitely many active cells in a quiescent background) to be Quantum Lattice Gas Automata (QLGA). We define a local condition that classifies those QCA that are QLGA, and we show that there are QCA that are not QLGA. We use a number of tools from functional analysis of separable Hilbert spaces and representation theory of associative algebras that enable us to treat QCA on finite but unbounded configurations in full detail.

Recommendations

• From quantum cellular automata to quantum lattice gases
• Intrinsically universal \(n\)-dimensional quantum cellular automata
• Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities
• One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
• Partitioned quantum cellular automata are intrinsically universal

Cites work

• scientific article; zbMATH DE number 3820471 (Why is no real title available?)
• scientific article; zbMATH DE number 3898247 (Why is no real title available?)
• scientific article; zbMATH DE number 3719745 (Why is no real title available?)
• scientific article; zbMATH DE number 54011 (Why is no real title available?)
• scientific article; zbMATH DE number 1306885 (Why is no real title available?)
• scientific article; zbMATH DE number 1324223 (Why is no real title available?)
• scientific article; zbMATH DE number 1413016 (Why is no real title available?)
• scientific article; zbMATH DE number 6313120 (Why is no real title available?)
• scientific article; zbMATH DE number 3282537 (Why is no real title available?)
• scientific article; zbMATH DE number 3031209 (Why is no real title available?)
• A decision procedure for unitary linear quantum cellular automata
• A decision procedure for well-formed linear quantum cellular automata
• A soluble relativistic field theory
• A three-dimensional lattice-gas model for amphiphilic fluid dynamics
• Algebraic Characterizations of Unitary Linear Quantum Cellular Automata
• An exact energy conservation property of the quantum lattice Boltzmann algorithm
• An example of the difference between quantum and classical random walks
• Cellular automaton fluids. I: Basic theory
• Convergence of a three-dimensional quantum lattice Boltzmann scheme towards solutions of the Dirac equation
• From gauge transformations to topology computation in quantum lattice gas automata
• From quantum cellular automata to quantum lattice gases
• Lattice Boltzmann equation for quantum mechanics
• Lattice-Gas Cellular Automata
• Lie groups. An approach through invariants and representations
• Locality and information transfer in quantum operations
• On the absence of homogeneous scalar unitary cellular automata.
• One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
• Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities
• Simulating quantum mechanics on a quantum computer.
• Simulating quantum systems on a quantum computer
• Symmetric Hilbert spaces and related topics. Infinitely divisible positive definite functions, continuous products and tensor products, Gaussian and Poissonian stochastic processes
• Symmetry, Representations, and Invariants
• The challenge of quantum computer simulations of physical phenomena
• Unitarity plus causality implies localizability
• Universal Quantum Simulators
• When-and how-can a cellular automaton be rewritten as a lattice gas?

Cited in

(12)

• Quantum cellular automaton in 1-\(D\)
• Classification of quantum cellular automata
• History dependent quantum random walks as quantum lattice gas automata
• One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
• From gauge transformations to topology computation in quantum lattice gas automata
• Efficient and scalable quantum walk algorithms via the quantum Fourier transform
• Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities
• From quantum cellular automata to quantum lattice gases
• An overview of quantum cellular automata
• The quantum cellular automaton as a Markov process
• Gaussian quantum cellular automata
• Quantum-to-classical transition via quantum cellular automata

This page was built for publication: When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5409667)