Quantum Walks via Quantum Cellular Automata
Quantum Physics
2018-03-07 v1 Quantum Gases
Cellular Automata and Lattice Gases
Computational Physics
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.
Cite
@article{arxiv.1803.02176,
title = {Quantum Walks via Quantum Cellular Automata},
author = {Pedro C. S. Costa and Renato Portugal and Fernando de Melo},
journal= {arXiv preprint arXiv:1803.02176},
year = {2018}
}
Comments
10 pages, 3 figures. Comments are welcome