Quantum Walks for Computer Scientists

摘要: Quantum computation, one of the latest joint ventures between physics and theory is a scientific field whose main goals include development hardware algorithms based on quantum mechanical properties those physical systems used to implement such algorithms.Solving difficult tasks (for example, Satisfiability Problem other NP-complete problems) requires sophisticated algorithms, many ofwhich employ stochastic processes as their mathematical basis.Discrete random walks are popular choice among processes.Inspired success discrete in algorithm development, walks, an emerging generalization into world.The purpose this lecture provide concise yet comprehensive introduction walks.Table Contents: Introduction / Mechanics Theory Computation Classical Random Walks Computer Science Conclusions