Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity.
John WatrousPublished in: Computational Complexity Conference (1999)
Keyphrases
- random walk
- directed graph
- graph connectivity
- weighted graph
- quantum computation
- quantum mechanics
- markov chain
- transition probability matrix
- markov random walk
- stationary distribution
- domain specific
- graph structure
- spectral methods
- web graph
- search engine
- knn
- state space
- search algorithm
- reinforcement learning
- feature selection