Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity.

Published in: J. Comput. Syst. Sci. (2001)

Keyphrases

random walk
directed graph
graph connectivity
weighted graph
quantum computation
quantum mechanics
markov chain
markov random walk
transition probabilities
flow graph
spectral methods
graph structure
undirected graph
semantic information
natural language processing
social networks
data mining