Implementation and Viusalization of Quantum Walks
Addie Jordon, Austin Hawkins-Seagram, Ulrike Stege · 2022 IEEE International Conference on Quantum Computing and Engineering (QCE) · 2022
Quantum walks (QWs) are the quantum analogue to classical random walks. We explore various implementations of QWs and create visualizations for each, with the goal of increasing educational accessibility. A new QW, called sticky walk, is introduced, where the walker sticks to targets once found. Corresponding pseudocode and Qiskit implementations are provided. Sticky walk helps bridge the gap between non-searching QWs and Quantum Walk Search (which may be an unintuitive search algorithm for those new to QWs).