corner
corner
APS » Journals » Phys. Rev. A » Volume 68 » Issue 1
< Previous Article | Next Article >

Phys. Rev. A 68, 012302 (2003) [9 pages]

Analysis of absorbing times of quantum walks

Download: PDF (112 kB) Buy this article Export: BibTeX or EndNote (RIS)

Tomohiro Yamasaki1,*, Hirotada Kobayashi1,2,†, and Hiroshi Imai3,2,‡
1Department of Information Science, Graduate School of Science, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-033, Japan
2Quantum Computation and Information Project, Exploratory Research for Advanced Technology, Japan Science and Technology Corporation, 5-28-3 Hongo, Bunkyo-ku, Tokyo 113-0033, Japan
3Department of Computer Science, Graduate School of Information Science and Technology, The University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-033, Japan

Received 17 July 2002; published 2 July 2003

Quantum walks are expected to provide useful algorithmic tools for quantum computation. This paper introduces absorbing probability and time of quantum walks and gives both numerical simulation results and theoretical analyses on Hadamard walks on the line and symmetric walks on the hypercube from the viewpoint of absorbing probability and time.

© 2003 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.68.012302
DOI:
10.1103/PhysRevA.68.012302
PACS:
03.67.Lx

*Electronic address: yamasaki@is.s.u-tokyo.ac.jp

†Electronic address: hirotada@qci.jst.go.jp

‡Electronic address: imai@is.s.u-tokyo.ac.jp

 
< Previous Article | Next Article >