TY  - THES
AU  - Hanussek, Philipp Jan
TI  - Comparison of Factoring Algorithms on the D-Wave Quantum Annealer
PB  - FH Aachen
VL  - Bachelorarbeit
M1  - FZJ-2024-05254
SP  - 46 pages
PY  - 2024
N1  - Bachelorarbeit, FH Aachen, 2024
AB  - The goal of this work is to implement and assess different approaches for solving the factoring problem on quantum annealers. We identify three promising approaches that use custom and heuristic embedding and experimentally test their performance on the Advantage quantum annealer by D-Wave Systems Inc. To reduce terms of higher order than quadratic, we formulate an approach that takes into account the coefficient of the term to be reduced, and we show experimentally that it produces valid models for smaller problem sizes. We evaluate the impact of using individual per-qubit offsets and find that this feature can significantly improve the success frequencies for some problem sizes. For others, applying offsets can lead to a decrease in success frequencies.We find that all three examined factoring approaches exhibit a scaling with problem size that is qualitatively similar to random drawing. Generally, all methods fail to find solutions for larger problem sizes. On average, the success frequencies are only $10-100$ times higher than randomly drawing each bit of $p$ and $q$.  However, the approach with custom embedding is able to find ground states even for larger problem sizes, indicating a problem formulation that is well suited for the quantum annealer.
LB  - PUB:(DE-HGF)2
DO  - DOI:10.34734/FZJ-2024-05254
UR  - https://juser.fz-juelich.de/record/1030222
ER  -