Quantum walks via quantum cellular automata

DOI10.1007/S11128-018-1983-XMaRDI QIDQ1991003zbMATH OpenOpenAlexWikidataFDO

Authors Pedro C. S. Costa, R. Portugal, F. De Melo

Publication date 29 October 2018

Published in Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

quantum walksquantum cellular automatamodels of quantum computationquantum simulations

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Quantum algorithms and complexity in the theory of computing (68Q12) Quantum computation (81P68) Cellular automata (computational aspects) (68Q80) Quantum stochastic calculus (81S25)

Abstract: Very much as its classical counterpart, quantum cellular automata are expected to be a great tool for simulating complex quantum systems. Here we introduce a partitioned model of quantum cellular automata and show how it can simulate, with the same amount of resources (in terms of effective Hilbert space dimension), various models of quantum walks. All the algorithms developed within quantum walk models are thus directly inherited by the quantum cellular automata. The latter, however, has its structure based on local interactions between qubits, and as such it can be more suitable for present (and future) experimental implementations.

Recommendations

• Quantum Walks and Quantum Cellular Automata
• Quantum walks and reversible cellular automata
• Quantum Walks on Quantum Cellular Automata Lattices: Towards a New Model for Quantum Computation
• Quantum Walks
• Quantum walks
• scientific article; zbMATH DE number 4080919
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Index theory of one dimensional quantum walks and cellular automata
• scientific article; zbMATH DE number 4104163
• Randomizing quantum walk

Cites work

• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 4070321 (Why is no real title available?)
• scientific article; zbMATH DE number 4080919 (Why is no real title available?)
• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• A single quantum cannot be cloned
• Cellular Automata Modeling of Physical Systems
• Exact simulation of coined quantum walks with the continuous-time model
• From quantum cellular automata to quantum lattice gases
• Index theory of one dimensional quantum walks and cellular automata
• Partitioned quantum cellular automata are intrinsically universal
• Quantum cellular automaton theory of light
• Quantum field as a quantum cellular automaton: the Dirac free evolution in one dimension
• Quantum walking in curved spacetime
• Quantum walks and search algorithms
• Testing the random walk hypothesis: power versus frequency of observation
• The staggered quantum walk model
• Universal computation by multiparticle quantum walk

Cited in

(14)

• Quantum walks and reversible cellular automata
• A cellular automaton for the signed particle formulation of quantum mechanics
• Quantum Walks and Quantum Cellular Automata
• Discrete Lorentz covariance for quantum walks and quantum cellular automata
• An overview of quantum cellular automata
• Applications and Theory of Petri Nets 2004
• Index theory of one dimensional quantum walks and cellular automata
• The QWalk simulator of quantum walks
• An algorithm to factorize quantum walks into shift and coin operations
• Quantum Walks on Quantum Cellular Automata Lattices: Towards a New Model for Quantum Computation
• scientific article; zbMATH DE number 7453153 (Why is no real title available?)
• Coarse graining of partitioned cellular automata
• Quantum-cellular-automata pseudorandom maps
• Quantum-to-classical transition via quantum cellular automata

This page was built for publication: Quantum walks via quantum cellular automata

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