Speaker
Prof.
Narknyul Choi
(Kumoh National Institute of Technology)
Description
Hitting time in random walks on graphs is a substantial quantity for classical and quantum studies of Markov chains. The connection between random walks and electric networks has been recognized for long time. Recently, the expression of hitting time was introduced in terms of the effective resistance and the total conductance. This expression has been used as a key element for proof of quadratic speedup for finding marked vertices by quantum walks. However, no explicit derivation of the expression has been published yet. Here, we present a concrete derivation of the expression.
Primary authors
Prof.
Narknyul Choi
(Kumoh National Institute of Technology)
Prof.
Min-Ho Lee
(Kumoh National Institute of Technology)
