Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Quantum Random Walks in One Dimension

Quantum Random Walks in One Dimension This letter treats the quantum random walk on the line determined by a 2 × 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The dependence of the mth moment on U and initial qubit state ϕ is clarified. A new type of limit theorems for the quantum walk is given. Furthermore necessary and sufficient conditions for symmetry of distribution for the quantum walk is presented. Our results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Quantum Information Processing Springer Journals

Quantum Random Walks in One Dimension

Quantum Information Processing , Volume 1 (5) – Oct 13, 2004

Loading next page...
1
 
/lp/springer_journal/quantum-random-walks-in-one-dimension-sOdW7OBhwG

References (16)

Publisher
Springer Journals
Copyright
Copyright © 2002 by Plenum Publishing Corporation
Subject
Physics; Quantum Information Technology, Spintronics; Quantum Computing; Data Structures, Cryptology and Information Theory; Quantum Physics; Mathematical Physics
ISSN
1570-0755
eISSN
1573-1332
DOI
10.1023/A:1023413713008
Publisher site
See Article on Publisher Site

Abstract

This letter treats the quantum random walk on the line determined by a 2 × 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The dependence of the mth moment on U and initial qubit state ϕ is clarified. A new type of limit theorems for the quantum walk is given. Furthermore necessary and sufficient conditions for symmetry of distribution for the quantum walk is presented. Our results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk.

Journal

Quantum Information ProcessingSpringer Journals

Published: Oct 13, 2004

There are no references for this article.