Open AccessReview on Quantum Walk Algorithm
Author(s) -
Wenda Zhou
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1748/3/032022
Subject(s) - quantum walk , random walk , computer science , mixing (physics) , quantum , computation , quantum computer , quantum algorithm , algorithm , theoretical computer science , statistical physics , mathematics , physics , quantum mechanics , statistics
Quantum walk is the quantum version of classical random walk, which has shown great advantage over classical algorithms. In this article, main discoveries and breakthroughs along with several applications in the last two decades are reviewed and discussed. Reducing hitting time and diminishing mixing time, as two hot research fields, are addressed. Possibility of universal computation with more generic case of quantum walk is also mentioned. In the future, we can expect new methods and models being feasible ways to approach the theoretical lower bounds of related problems, as well as more efficient applications on specific scene.