Bachelor Thesis

FZJ-2024-05254

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Comparison of Factoring Algorithms on the D-Wave Quantum Annealer

Hanussek, P. J. (Corresponding author)FZJ*

2024

This record in other databases:

Please use a persistent id in citations: doi:10.34734/FZJ-2024-05254

Abstract: 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.

Note: Bachelorarbeit, FH Aachen, 2024

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511) (POF4-511)

Appears in the scientific report 2024

---

Database coverage:
;

---