Search via Quantum Walk - Magniez, Frédéric; Nayak, Ashwin; Roland, Jérémie; Santha, Miklos (SIAM journal on computing, 2011)
Keywords: Algorithmics. Computability. Computer arithmetics; Algorithms; Amplification; Applied sciences; Approximation; Computer science; Computer science; control theory; systems; Exact sciences and technology; Foundations; Markov analysis; Markov chains; Mathematics; Miscellaneous; Numerical analysis; Numerical analysis. Scientific computation; Numerical methods in probability and statistics; Operators; Presses; Quantum theory; Reflection; Sciences and techniques of general use; Studies; Theoretical computing; amplitude amplification; Costs; 68Q12; Estimation; quantum walk; State space; 05C81; State space method; hitting time; Implementation; Search algorithm; Markov chain; Computer science; phase estimation; search; 81P68; Algorithm analysis