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
| CREATOR | Lukas Brenner, Libor Caha, Xavier Coiteux-Roy, Robert Koenig |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| VERSION | 1.0 |
| LICENSE | CC BY 4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |