Time averaged distribution of a discrete-time quantum walk on the path

Authors:
Yusuke Ide;Norio Konno;Etsuo Segawa
Affiliations:
Department of Information Systems Creation, Faculty of Engineering, Kanagawa University, Kanagawa, Yokohama, Japan 221-8686;Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, Yokohama, Japan 240-8501;Graduate School of Information Science, Tohoku University, Aoba, Japan 980-8579
Venue:
Quantum Information Processing
Year:
2012

Citing 10
Cited 1

One-dimensional quantum walks

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Quantum walks on graphs

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

Quantum Information Processing
Quantum Walk Algorithm for Element Distinctness

FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Quantum Speed-Up of Markov Chain Based Algorithms

FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Decoherence in quantum walks – a review

Mathematical Structures in Computer Science
Quantum Walks for Computer Scientists

Quantum Walks for Computer Scientists
Graph Spectra for Complex Networks

Graph Spectra for Complex Networks
Crossovers induced by discrete-time quantum walks

Quantum Information & Computation
Limit theorems for the discrete-time quantum walk on a graph with joined half lines

Quantum Information & Computation

Quantum walks: a comprehensive review

Quantum Information Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The discrete time quantum walk which is a quantum counterpart of random walk plays important roles in the theory of quantum information theory. In the present paper, we focus on discrete time quantum walks viewed as quantization of random walks on the path. We obtain a weak limit theorem for the time averaged distribution of our quantum walks.