The effect of measurement uncertainties on quantum random walk based problems

The effect of measurement uncertainties on quantum random walk based problems

den Ouden, Ronan (TU Delft Applied Sciences; TU Delft Electrical Engineering, Mathematics and Computer Science)

Dubbeldam, J.L.A. (mentor)
Taminiau, T.H. (mentor)
Blanter, Y.M. (graduation committee)
Aerts, S.K.J. (graduation committee)

Delft University of Technology

Applied Mathematics | Applied Physics

2023-06-22

Random walks have been used in a number of different fields for a long time. With the rise of of quantum random walks a lot of these applications have been made more efficient. Recently there have been a lot of improvements in the realization of these quantum random walks in real world systems.
In this research, the effect of uncertainty in the measurement time and measurement frequency are studied on three problems that make use of a quantum random walk. These problems are the network centrality problem, the graph isomorphism problem and the spatial search problem.
These effects are studied by first looking at the theory behind these problems after which the theoretical results of these three problems are calculated. These theoretical results will then be compared to simulated results that have a certain level of uncertainty in the measurement time or frequency.
For both the network centrality problem and the spatial search problem we concluded that only a small error is made when uncertainties are introduced in the system. This implies that these problems are solvable in realizations of the quantum random walk in real world systems. For the Graph isomorphism problem we saw that the error that is made when uncertainties are introduced was large which implies that this problem would only be solvable for small uncertainties.

Quantum Random Walk
Quantum
Quantum algorithms
random walk
Uncertainty

http://resolver.tudelft.nl/uuid:fe24a1ce-f281-480c-b196-9b9544942d25

Student theses

bachelor thesis

© 2023 Ronan den Ouden