Factoring an integer with three oscillators and a qubit

Lukas Brenner, Libor Caha, Xavier Coiteux-Roy, Robert Koenig · 2025

Read Factoring an integer with three oscillators and a qubit by Lukas Brenner, Libor Caha, Xavier Coiteux-Roy, Robert Koenig (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/pmc-12780048.txt.

Description

Lukas Brenner, Libor Caha, Xavier Coiteux-Roy, and Robert Koenig present a quantum factoring method in this 2025 paper. Most quantum algorithm design starts from a general machine with many qubits, the quantum bits. The authors argue that designing around a real physical set-up can pay off instead.

Their set-up joins one qubit with three oscillators and uses light-based operations plus a few controlled steps. In that system, a key transform and some arithmetic steps have natural forms. Using them, the authors give a factoring method that runs in polynomial time. Its size stays fixed at one qubit and three oscillators, no matter how large the number to be factored is.

Catalog record

CREATORLukas Brenner, Libor Caha, Xavier Coiteux-Roy, Robert Koenig
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE80 KB
VERSION1.0
LICENSECC BY 4.0
RIGHTSCC BY
SOURCEEurope PMC

Source: https://europepmc.org/articles/PMC12780048

Browse the full library · About the Tower of Babel