From quantum cellular automata to quantum lattice gases
From MaRDI portal
(Redirected from Publication:1285147)
Abstract: A natural architecture for nanoscale quantum computation is that of a quantum cellular automaton. Motivated by this observation, in this paper we begin an investigation of exactly unitary cellular automata. After proving that there can be no nontrivial, homogeneous, local, unitary, scalar cellular automaton in one dimension, we weaken the homogeneity condition and show that there are nontrivial, exactly unitary, partitioning cellular automata. We find a one parameter family of evolution rules which are best interpreted as those for a one particle quantum automaton. This model is naturally reformulated as a two component cellular automaton which we demonstrate to limit to the Dirac equation. We describe two generalizations of this automaton, the second of which, to multiple interacting particles, is the correct definition of a quantum lattice gas.
Recommendations
Cites work
- scientific article; zbMATH DE number 3856167 (Why is no real title available?)
- scientific article; zbMATH DE number 4080919 (Why is no real title available?)
- A method for obtaining digital signatures and public-key cryptosystems
- Cellular automata and statistical mechanical models
- Computation theory of cellular automata
- Invertible cellular automata: A review
- Lattice Boltzmann equation for quantum mechanics
- Lattice gases and exactly solvable models
- Quantum computers, factoring, and decoherence
- Quantum theory, the Church–Turing principle and the universal quantum computer
- Rapid solution of problems by quantum computation
- The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines
- The special functions and their approximations. Vol. I, II
Cited in
(only showing first 100 items - show all)- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- Quantum walks and reversible cellular automata
- A limit theorem for a splitting distribution of a quantum walk
- Action principles for quantum automata and Lorentz invariance of discrete time quantum walks
- Quantum walks, Weyl equation and the Lorentz group
- Quantum walk on the line through potential barriers
- The staggered quantum walk model
- Arbitrated quantum signature scheme with quantum walk-based teleportation
- A quantum searching model finding one of the edges of a subgraph in a complete graph
- Comfortable place for quantum Walker on finite path
- Quantum walks
- scientific article; zbMATH DE number 7453155 (Why is no real title available?)
- A new time-series model based on quantum walk
- Unitary equivalence of quantum walks
- From gauge transformations to topology computation in quantum lattice gas automata
- Free quantum field theory from quantum cellular automata
- Asymptotic evolution of quantum walks with random coin
- ENTANGLED MARKOV CHAINS ARE INDEED ENTANGLED
- On the relationship between continuous- and discrete-time quantum walk
- Quantum algorithm design: techniques and applications
- Quantum Walks
- A decision procedure for unitary linear quantum cellular automata
- Scattering and inverse scattering for nonlinear quantum walks
- Quantum walks, deformed relativity and Hopf algebra symmetries
- On probability polynomials of 1D quantum walk
- Special issue: Proceedings of the quantum computation for physical modeling workshop 2000. Old Silver Beach, MA, USA, October 18--19, 2000
- Dynamical localization of quantum walks in random environments
- Graphs of unitary matrices and positive semidefinite zero forcing
- Continuous-time quantum walk on integer lattices and homogeneous trees
- A quantum walk with both a continuous-time limit and a continuous-spacetime limit
- General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk
- Relativistic properties and invariants of the du fort-frankel scheme for the one-dimensional Schrödinger equation
- Continuous limits of linear and nonlinear quantum walks
- Space-homogeneous quantum walks on \(\mathbb{Z}\) from the viewpoint of complex analysis
- Quantum transport on modified multilayered spiderwebs
- A topological theorem and correlations, within the context of stochastic evolution
- Quantum walk, entanglement and thermodynamic laws
- Non-Markovian stochastic evolution equations
- Quantum search of matching on signed graphs
- Faster search by lackadaisical quantum walk
- Quantum Walks and Quantum Cellular Automata
- Quantum query complexity of constant-sized subgraph containment
- Ultracold Lattice Gas Automata for Single Trapped Ion Interacting with a Laser Field
- Discrete-time quantum walks: continuous limit and symmetries
- When is a quantum cellular automaton (QCA) a quantum lattice gas automaton (QLGA)?
- Analysis of quantum particle automata for solving the density classification problem
- Discrete Lorentz covariance for quantum walks and quantum cellular automata
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
- Percolation assisted excitation transport in discrete-time quantum walks
- Wave packet spreading with periodic, Fibonacci quasiperiodic, and random nonlinear discrete-time quantum walks
- Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
- Spatial search by continuous-time quantum walk with multiple marked vertices
- Darboux transformations for CMV matrices
- Minimal quantum walk simulation of Dirac fermions in curved space-times
- Parrondo's game using a discrete-time quantum walk
- Survival probability of the Grover walk on the ladder graph
- Theory of quantum games and quantum economic behavior
- Matrix-valued SzegoÌ polynomials and quantum random walks
- Understanding and controlling \(N\)-dimensional quantum walks via dispersion relations: application to the two-dimensional and three-dimensional Grover walks -- diabolical points and more
- An overview of quantum cellular automata
- Generator of an abstract quantum walk
- Quantum walks on simplicial complexes
- Two-particle coined-quantum walk with long-range interaction
- Intrinsically universal \(n\)-dimensional quantum cellular automata
- Quantum walk with quadratic position-dependent phase defects
- Correlated Markov quantum walks
- Decoherence in quantum walks – a review
- Quantum Walks with Multiple or Moving Marked Locations
- Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities
- scientific article; zbMATH DE number 4080919 (Why is no real title available?)
- Path-integral solution of the one-dimensional Dirac quantum cellular automaton
- Random time-dependent quantum walks
- Crossover from diffusive to ballistic transport in periodic quantum maps
- Quantum walks: a comprehensive review
- Search on vertex-transitive graphs by lackadaisical quantum walk
- Applications and Theory of Petri Nets 2004
- Classification of cellular automata based on the Hamming distance
- Complementarity in quantum walks
- The Quantum Complexity of Markov Chain Monte Carlo
- Localization of a multi-dimensional quantum walk with one defect
- Quantum random walk polynomial and quantum random walk measure
- Itô formula for one-dimensional continuous-time quantum random walk
- Optical implementability of the two-dimensional quantum walk
- Unitarity plus causality implies localizability
- Symmetry and quantum transport on networks
- Exciton propagation via quantum walks based on non-Hermitian coin flip operations
- The energy cost of quantum information losses
- One-dimensional lackadaisical quantum walks
- Algebraic and geometric structures inside the Birkhoff polytope
- A quantum walk induced by Hoffman graphs and its periodicity
- History dependent quantum random walks as quantum lattice gas automata
- A convergence time of Grover walk on regular graph to stationary state with constant inflow to every vertex
- One-dimensional continuous-time quantum walks
- Weyl, Dirac and Maxwell quantum cellular automata
- Phase transition of an open quantum walk
- Spectral properties of quantum walks on rooted binary trees
- Discrete-time quantum walks on one-dimensional lattices
- Grover walks on a line with absorbing boundaries
This page was built for publication: From quantum cellular automata to quantum lattice gases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1285147)
