corner
corner

Phys. Rev. A 78, 022324 (2008) [12 pages]

Hitting time for the continuous quantum walk

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

Martin Varbanov*
Department of Physics and Astronomy, University of Southern California, Los Angeles, California 90089, USA

Hari Krovi
NEC Laboratories America, Inc., 4 Independence Way, suite 200, Princeton, New Jersey 08540, USA

Todd A. Brun
Communication Sciences Institute, University of Southern California, Los Angeles, California 90089, USA

Received 31 March 2008; revised 18 July 2008; published 15 August 2008

We define the hitting (or absorbing) time for the case of continuous quantum walks by measuring the walk at random times, according to a Poisson process with measurement rate λ. From this definition we derive an explicit formula for the hitting time, and explore its dependence on the measurement rate. As the measurement rate goes to either 0 or infinity the hitting time diverges; the first divergence reflects the weakness of the measurement, while the second limit results from the quantum zeno effect. Continuous-time quantum walks, like discrete-time quantum walks but unlike classical random walks, can have infinite hitting times. We present several conditions for existence of infinite hitting times, and discuss the connection between infinite hitting times and graph symmetry.

© 2008 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.78.022324
DOI:
10.1103/PhysRevA.78.022324
PACS:
03.67.Lx, 05.40.Fb

*varbanov@usc.edu

krovi@nec-labs.com

tbrun@usc.edu