Step-by-Step: Quantum Walk Implementations and Visualizations
Date
2023-12-20
Authors
Jordon, Addie
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Quantum walks (QWs) are the quantum analogue to classical random walks. I provide background and motivation for quantum walk algorithms and their applications. I present new visualizations for one-, two-, and three-dimensional quantum walks and explain how the visualizations can help teach quantum concepts such as superposition and interference. I contribute the Quantum Walk Visualization (QWalkVis) application for visualizing quantum walks. Users can select the dimensions, number of states, and number of steps in the walk, and generate probabilistic plots on-the-fly. Users are able to view the probabilities for each step of the walk one by one. QWalkVis aims to aid students in learning about quantum walks and foundational quantum concepts through interactive exploration. I present use cases of QWalkVis for both education and research purposes. I also propose a new application of quantum walks for creating noise distributions. Noise distributions are essential for noise sampling used in differential privacy, and help keep query data private.
Description
Keywords
quantum computing, quantum walks, quantum algorithms, quantum, random walks, education