Quantum Walks and Quantum Cellular Automata

Authors:
Norio Konno
Affiliations:
Graduate School of Engineering, Yokohama National University, Yokohama, Japan 240-8501
Venue:
ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
Year:
2008

Citing 3
Cited 0

One-dimensional quantum walks

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Quantum Random Walks in One Dimension

Quantum Information Processing
Decoherence in quantum walks – a review

Mathematical Structures in Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

The quantum walk is a generalization of classical random walks. Considerable work has been recently investigated on quantum walks in connection with quantum computing. The walk can be considered as a class of quantum cellular automata. There exists a one-to-one correspondence between them in a more general setting. Moreover we consider another class of quantum cellular automata which can be considered as a quantum version of stochastic cellular automata.