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)- Rectangular lattice Boltzmann model for nonlinear convection-diffusion equations
- Lattice Boltzmann simulation of some nonlinear convection-diffusion equations
- Symmetry and quantum transport on networks
- An efficient and accurate quantum lattice-gas model for the many-body Schrödinger wave equation
- Discrete-time quantum walks in random artificial gauge fields
- On dissipative two-state quantum cells and cellular networks
- 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
- Parrondo's game using a discrete-time quantum walk
- Space-homogeneous quantum walks on \(\mathbb{Z}\) from the viewpoint of complex analysis
- On the relationship between continuous- and discrete-time quantum walk
- Discrete quantum walks hit exponentially faster
- One-dimensional quantum walks with absorbing boundaries
- Grover search with lackadaisical quantum walks
- Decoherence in quantum walks – a review
- Asymptotic evolution of quantum walks with random coin
- Directional correlations in quantum walks with two particles
- A quantum walk induced by Hoffman graphs and its periodicity
- Quantum Walks with Multiple or Moving Marked Locations
- Discrete Lorentz covariance for quantum walks and quantum cellular automata
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- On probability polynomials of 1D quantum walk
- Quantum walks in artificial electric and gravitational fields
- Unitary equivalence of quantum walks
- Landau levels for discrete-time quantum walks in artificial magnetic fields
- One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations
- From Dirac to diffusion: decoherence in quantum lattice gases
- On the absence of homogeneous scalar unitary cellular automata.
- Quantum walks
- Localization of the Grover walks on spidernets and free Meixner laws
- Equivalence of Szegedy's and coined quantum walks
- Quantum walks, Weyl equation and the Lorentz group
- scientific article; zbMATH DE number 7453155 (Why is no real title available?)
- Two-particle coined-quantum walk with long-range interaction
- Quantum random walks do not need a coin toss
- Maximal entanglement from quantum random walks
- Quantum Walks
- Quantum Walk Based Search Algorithms
- Path-integral solution of the one-dimensional Dirac quantum cellular automaton
- Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension
- Random time-dependent quantum walks
- Discrete-time quantum walks on one-dimensional lattices
- Entangled Markov chains
- Quantum walk on distinguishable non-interacting many-particles and indistinguishable two-particle
- Dynamical localization of quantum walks in random environments
- Quantum walks: a comprehensive review
- Quantum query complexity of constant-sized subgraph containment
- Quantum mechanics of lattice gas automata: boundary conditions and other inhomogeneities
- Physical quantum algorithms
- Matrix-valued SzegoÌ polynomials and quantum random walks
- Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
- Massless Dirac equation from Fibonacci discrete-time quantum walk
- scientific article; zbMATH DE number 4080919 (Why is no real title available?)
- Grover walks on a line with absorbing boundaries
- Quantum walking in curved spacetime
- One-dimensional three-state quantum walk with single-point phase defects
- Simulating continuous-time Hamiltonian dynamics by way of a discrete-time quantum walk
- One-dimensional continuous-time quantum walks
- Quantum walk on the line through potential barriers
- The staggered quantum walk model
- Generator of an abstract quantum walk
- Discrete-time quantum walks: continuous limit and symmetries
- Quantum walks on simplicial complexes
- Dynamical localization for \(d\)-dimensional random quantum walks
- Absence of singular continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins
- Search by quantum walks on two-dimensional grid without amplitude amplification
- Tree search and quantum computation
- Crossover from diffusive to ballistic transport in periodic quantum maps
- Unitarity plus causality implies localizability
- Noise-enhanced quantum transport on a closed loop using quantum walks
- LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS
- Asymptotics of multivariate sequences. III: Quadratic points
- Connection between continuous and discrete time quantum walks. From \(D\)-dimensional lattices to general graphs
- Exciton propagation via quantum walks based on non-Hermitian coin flip operations
- Quantum cellular automaton in 1-\(D\)
- Quantization of Soliton Cellular Automata
- Relativistic effects in quantum walks: Klein's paradox and Zitterbewegung
- Quantum walks with an anisotropic coin. I: Spectral theory
- Quantum algorithm design: techniques and applications
- Percolation assisted excitation transport in discrete-time quantum walks
- Quantum automaton in a 1-D box
- Quantum walks and reversible cellular automata
- On fermionic walkers interacting with a correlated structured environment
- Action principles for quantum automata and Lorentz invariance of discrete time quantum walks
- Experimental demonstration of quantum lattice gas computation
- Probability distributions for Markov chain based quantum walks
- Spectral properties of quantum walks on rooted binary trees
- A quantum walk with both a continuous-time limit and a continuous-spacetime limit
- Weyl, Dirac and Maxwell quantum cellular automata
- Convergence of a three-dimensional quantum lattice Boltzmann scheme towards solutions of the Dirac equation
- One-dimensional lackadaisical quantum walks
- ENTANGLED MARKOV CHAINS ARE INDEED ENTANGLED
- Quantum random walk polynomial and quantum random walk measure
- Infinite dimensional entangled Markov chains
- Quantum cellular automaton theory of light
- History dependent quantum random walks as quantum lattice gas automata
- General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk
- Quantum walks via quantum cellular automata
- Open quantum random walks and quantum Markov chains on trees. I: Phase transitions
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)
