Hitting time for quantum walks on the hypercube (8 pages)

@article{Krovi2006HittingTF,
  title={Hitting time for quantum walks on the hypercube (8 pages)},
  author={H. Krovi and T. Brun},
  journal={Physical Review A},
  year={2006},
  volume={73},
  pages={32341}
}
Hitting times for discrete quantum walks on graphs give an average time before the walk reaches an ending condition. To be analogous to the hitting time for a classical walk, the quantum hitting time must involve repeated measurements as well as unitary evolution. We derive an expression for hitting time using superoperators, and numerically evaluate it for the discrete walk on the hypercube. The values found are compared to other analogs of hitting time suggested in earlier work. The… Expand
97 Citations
Quantum walks with infinite hitting times
  • 51
  • PDF
Hitting time for the continuous quantum walk
  • 29
  • PDF
Hitting statistics from quantum jumps
  • Highly Influenced
  • PDF
Improved Upper Bounds for the Hitting Times of Quantum Walks
  • PDF
Quantum walks on embedded hypercubes
  • 10
  • Highly Influenced
  • PDF
Hitting time for quantum walks of identical particles
  • 1
  • PDF
Quantum walks on embedded hypercubes: Nonsymmetric and nonlocal cases
  • 3
  • Highly Influenced
  • PDF
Coined quantum walks on percolation graphs
  • 36
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 11 REFERENCES
Quantum Random Walks Hit Exponentially Faster
  • J. Kempe
  • Computer Science, Mathematics
  • ArXiv
  • 2002
  • 110
  • PDF
Quantum walks driven by many coins
  • 119
  • PDF
Quantum to classical transition for random walks.
  • 124
  • PDF
Quantum random walks with decoherent coins
  • 97
  • PDF
Quantum random-walk search algorithm
  • 699
  • Highly Influential
  • PDF
One-dimensional quantum walks with absorbing boundaries
  • 98
  • PDF
Quantum walks on general graphs
  • 76
  • PDF
Exponential algorithmic speedup by a quantum walk
  • 610
  • PDF
Quantum random walks: An introductory overview
  • 1,125
  • PDF
Randomized algorithms
  • 1,306
  • PDF
...
1
2
...