Quantum walks via quantum cellular automata

DOI10.1007/S11128-018-1983-XzbMATH Open1398.81050arXiv1803.02176OpenAlexW2963314503WikidataQ62048301 ScholiaQ62048301MaRDI QIDQ1991003FDOQ1991003

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)

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.

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

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

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)

Cites Work

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

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
• Quantum Walks on Quantum Cellular Automata Lattices: Towards a New Model for Quantum Computation
• The QWalk simulator of quantum walks
• An algorithm to factorize quantum walks into shift and coin operations
• Title not available (Why is that?)
• 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)