Back to search

CSUniversity San Bernardino - Retro

Implementing Dijkstra's pathfind using quantum algorithms

Abstract

dc:description.abstract

This thesis explores using Grover's Search (a quantum algorithm) to implement Dijkstra's algorithm. Contains source code.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Computer Science
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
School of Computer Science and Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lo, Shing Yung
Contributors dc:contributor
  • Gomez, Ernesto
  • Schubert, Keith Evan
  • Qiao, Haiyan

Subjects

dc:subject × 7

Identifiers

dc:identifier.*
Repository record dc:identifier
https://scholarworks.lib.csusb.edu/etd-project/3663

Chain of custody

source
Harvested from
CSUniversity San Bernardino - Retro
Base URL
scholarworks.lib.csusb.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Lo, Shing Yung. Implementing Dijkstra's pathfind using quantum algorithms. Thesis thesis, https://scholarworks.lib.csusb.edu/etd-project/3663