EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Implementation And Analysis of Regev’s Quantum Factorization Algorithm

Przemysław Pawlitko, Natalia Moćko, Marcin Niemiec, Piotr Chołda

Quantum Information & Computation · 01.03.2026 · 26 (1) · 230-252

DOI: 10.2478/qic-2026-0012 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Information & Computation, online erschienen am 04.06.2026. Verfasst von Przemysław Pawlitko und 3 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Quantum computing represents a significant advancement in computational capabilities. Of particular concern is its impact on asymmetric cryptography through, notably, Shor’s algorithm and the more recently developed Regev’s algorithm for factoring composite numbers. We present our implementation of the latter with the aim of exposing experimental phenomena. Our analysis encompasses both quantum simulation results and classical component examples, with particular emphasis on comparative cases between Regev’s and Shor’s algorithms. Our experimental results reveal that Regev’s algorithm outperforms Shor’s algorithm for certain composite numbers in practice. However, we observed significant performance variations across different input values. Despite Regev’s algorithm’s theoretical asymptotic advantage in effectiveness, our implementation exhibited longer execution times than Shor’s algorithm for small-integer factorization in both quantum and classical components. These findings offer insights into the practical challenges and performance characteristics of implementing Regev’s algorithm in realistic quantum computing scenarios.

Zitieren

APA

Pawlitko, P., Moćko, N., Niemiec, M., & Chołda, P. (2026). Implementation And Analysis of Regev’s Quantum Factorization Algorithm. Quantum Information & Computation, 26(1), 230-252. https://doi.org/10.2478/qic-2026-0012

Vancouver

Pawlitko P, Moćko N, Niemiec M, Chołda P. Implementation And Analysis of Regev’s Quantum Factorization Algorithm. Quantum Information & Computation. 2026;26(1):230-252. doi:10.2478/qic-2026-0012

BibTeX
@article{Pawlitko2026,
  author = {Pawlitko, Przemysław and Moćko, Natalia and Niemiec, Marcin and Chołda, Piotr},
  title = {Implementation And Analysis of Regev’s Quantum Factorization Algorithm},
  journal = {Quantum Information & Computation},
  year = {2026},
  volume = {26},
  number = {1},
  pages = {230--252},
  doi = {10.2478/qic-2026-0012}
}
Kostenlos starten →