Skip to main content
Apply Library A-Z Find a person Maps
Brightspace Email
University
of Victoria
Apply Library A-Z Find a person Maps
Sign in Online tools Sign out
Faculty of Graduate Studies

Addie Jordon

  • MSc (University of Victoria, 2023)

Notice of the Final Oral Examination for the Degree of Master of Science

Topic

Step-by-Step: Quantum Walk Implementations and Visualizations

Computer Science

Date & location

  • Tuesday, December 5, 2023

  • 1:00 P.M.

  • Virtual Defence

Reviewers

Supervisory Committee

  • Dr. Ulrike Stege, Department of Computer Science, University of Victoria (Supervisor)

  • Dr. Hausi Muller, Department of Computer Science, UVic (Member) 

External Examiner

  • Dr. Irina Paci, Department of Chemistry, University of Victoria 

Chair of Oral Examination

  • Dr. Hokulani Aikau, Department of Indigenous Governance, UVic 

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.

Back to oral exams