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

Yusuke Ide; Norio Konno; Etsuo Segawa

doi:10.1007/s11128-012-0424-5

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

Yusuke Ide, Norio Konno, Etsuo Segawa

Information Sciences

Research output: Contribution to journal › Article › peer-review

11 Citations (Scopus)

Abstract

The discrete time quantumwalk 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.

Original language	English
Pages (from-to)	1207-1218
Number of pages	12
Journal	Quantum Information Processing
Volume	11
Issue number	5
DOIs	https://doi.org/10.1007/s11128-012-0424-5
Publication status	Published - 2012 Oct

Keywords

Jacobi matrix
Path
Quantum walk

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Statistical and Nonlinear Physics
Theoretical Computer Science
Signal Processing
Modelling and Simulation
Electrical and Electronic Engineering

Access to Document

10.1007/s11128-012-0424-5

Cite this

@article{17f52e7f404f4ffa931a8b53431f860a,

title = "Time averaged distribution of a discrete-time quantum walk on the path",

abstract = "The discrete time quantumwalk 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.",

keywords = "Jacobi matrix, Path, Quantum walk",

author = "Yusuke Ide and Norio Konno and Etsuo Segawa",

note = "Funding Information: Acknowledgments One of the authors (N. K.) was supported by the Grant-in-Aid for Scientific Research (C) of Japan Society for the Promotion of Science (Grant No. 21540118). Y. I. was supported by the Grant-in-Aid for Young Scientists (B) of Japan Society for the Promotion of Science (Grant No. 23740093).",

year = "2012",

month = oct,

doi = "10.1007/s11128-012-0424-5",

language = "English",

volume = "11",

pages = "1207--1218",

journal = "Quantum Information Processing",

issn = "1570-0755",

publisher = "Springer New York",

number = "5",

}

TY - JOUR

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

AU - Ide, Yusuke

AU - Konno, Norio

AU - Segawa, Etsuo

N1 - Funding Information: Acknowledgments One of the authors (N. K.) was supported by the Grant-in-Aid for Scientific Research (C) of Japan Society for the Promotion of Science (Grant No. 21540118). Y. I. was supported by the Grant-in-Aid for Young Scientists (B) of Japan Society for the Promotion of Science (Grant No. 23740093).

PY - 2012/10

Y1 - 2012/10

N2 - The discrete time quantumwalk 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.

AB - The discrete time quantumwalk 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.

KW - Jacobi matrix

KW - Path

KW - Quantum walk

UR - http://www.scopus.com/inward/record.url?scp=84870916318&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84870916318&partnerID=8YFLogxK

U2 - 10.1007/s11128-012-0424-5

DO - 10.1007/s11128-012-0424-5

M3 - Article

AN - SCOPUS:84870916318

VL - 11

SP - 1207

EP - 1218

JO - Quantum Information Processing

JF - Quantum Information Processing

SN - 1570-0755

IS - 5

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this