Contribution to a conference proceedings/Contribution to a book

FZJ-2025-02575

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png The State of Factoring on Quantum Computers

Willsch, D.FZJ* ; Hanussek, P. J. ; Hoever, G. ; Willsch, M.FZJ* ; Jin, F.FZJ* ; De Raedt, H.FZJ* ; Michielsen, K.FZJ*

2025
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag Jülich

This record in other databases:

Please use a persistent id in citations: doi:10.34734/FZJ-2025-02575

Abstract: We report on the current state of factoring integers on both digital andanalog quantum computers. For digital quantum computers, we study the effect oferrors for which one can formally prove that Shor's factoring algorithm fails.For analog quantum computers, we experimentally test three factorisationmethods and provide evidence for a scaling performance that is absolutely andasymptotically better than random guessing but still exponential. We concludewith an overview of future perspectives on factoring large integers on quantumcomputers.

---

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 2025

---

Database coverage:

---