Spectral Signatures of Prime Factorization
Entropy · 23.03.2026 · 28 (3) · 363
DOI: 10.3390/e28030363 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 23.03.2026. Verfasst von Giuseppe Mussardo und 1 weiteren Autor:innen. Beteiligte Einrichtung: SISSA, Via Bonomea 265, 34136 Trieste, Italy. Die Arbeit nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NextGeneration EU, NextGenerationEU, PR03 Quantum Pathfinder.
Abstract (Originalsprache)
We present a protocol for integer factorization for all integers N below a certain cut-off Λ=2d, grounded in the theory of quantum measurement. In this framework, the factorization of an integer N≤Λ is achieved in a number of steps equal to the total number I of primes present in its factorization; explicitly, the procedure consists of a sequence of I quantum measurements. The method requires a single-purpose quantum device designed to perform measurements of an observable with a prescribed spectrum. Crucially, the construction of this device involves solving, once and for all, a set of approximately 2d differential equations, independently of the specific integer to be factorized. We argue that the initialization task of this device can be efficiently implemented on a quantum computer in d steps, thereby decoupling the computational cost of device preparation from the factorization process itself.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- SISSA, Via Bonomea 265, 34136 Trieste, Italy.
- INFN Sezione di Trieste, Via Valerio 2, 34127 Trieste, Italy.
- Department of Physics, University of Trieste, Strada Costiera 11, 34151 Trieste, Italy.
ORCID-Profile: Giuseppe Mussardo, Andrea Trombettoni
Förderung
- NextGeneration EU
- NextGenerationEU
- PR03 Quantum Pathfinder
- MIT-FVG Seed Fund Collaboration Grant “Non-Equilibrium Thermodynamics of Dissipative Quantum Systems”
Zitieren
APA
Mussardo, G., & Trombettoni, A. (2026). Spectral Signatures of Prime Factorization. Entropy, 28(3), 363. https://doi.org/10.3390/e28030363
Vancouver
Mussardo G, Trombettoni A. Spectral Signatures of Prime Factorization. Entropy. 2026;28(3):363. doi:10.3390/e28030363
BibTeX
@article{Mussardo2026,
author = {Mussardo, Giuseppe and Trombettoni, Andrea},
title = {Spectral Signatures of Prime Factorization},
journal = {Entropy},
year = {2026},
volume = {28},
number = {3},
pages = {363},
doi = {10.3390/e28030363}
}
EUVIMED