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

CREATORAlan C. Santos
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04740

Browse the full library · About the Tower of Babel