Resource-Efficient Digitized Adiabatic Quantum Factorization
Alan C. Santos · 2026
Read Resource-Efficient Digitized Adiabatic Quantum Factorization by Alan C. Santos (2026) 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/arxiv-2602-04740.txt.
Description
Felip Pellicer, Juan José García-Ripoll, and Alan C. Santos make quantum factorization cheaper in a 2026 paper on digitized adiabatic algorithms. Adiabatic factorization slowly evolves a quantum system toward a state encoding the factors of a number, and digitized machines implement that evolution with gates.
Their new approach encodes the answer in the kernel subspace of the problem Hamiltonian, roughly its zero-energy space, instead of the ground state. That change recasts the problem into a simpler optimization class with only pairwise terms. Earlier formulations needed higher-order terms. Tests factoring integers up to eight bits showed substantially reduced circuit complexity. Fidelity in identifying the correct solution also increased. The work targets resource limits of near-term quantum hardware.
Catalog record
| CREATOR | Alan C. Santos |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-04740