EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Spectral Signatures of Prime Factorization

Giuseppe Mussardo iD, Andrea Trombettoni iD

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

prime factorizationprojective measurementsquantum mechanics

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}
}
Kostenlos starten →