Hitting time for the continuous quantum walk
Abstract
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.
- Publication:
-
Physical Review A
- Pub Date:
- August 2008
- DOI:
- 10.1103/PhysRevA.78.022324
- arXiv:
- arXiv:0803.3446
- Bibcode:
- 2008PhRvA..78b2324V
- Keywords:
-
- 03.67.Lx;
- 05.40.Fb;
- Quantum computation;
- Random walks and Levy flights;
- Quantum Physics
- E-Print:
- 12 pages, 1figure