Quantum walk based algorithms
(S. Y. Zhang)

Random walk has been proved to be extremely useful in classical algorithm designing. The quantum version, usually called quantum walk, is much harder to understand. The goal of this project is to follow the recent success in the formula evaluation paper (jointly done with coauthors) and further explore the power of quantum walk in quantum algorithmic applications.