On the hitting times of quantum versus random walks.

Frédéric Magniez Ashwin Nayak Peter C. Richter Miklos Santha

Published in: SODA (2009)

Keyphrases

random walk
markov chain
link prediction
directed graph
transition probabilities
transition probability matrix
markov random walk
stationary distribution
flow graph
spectral methods
state space
nodes of a graph