EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Quantum Computing Algorithms for Integer Factorization: A Comparative Analysis

Dr. Nadia Ahmed

Modern Dynamics: Mathematical Progressions · 2024

DOI: 10.36676/mdmp.v1.i1.02 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Modern Dynamics: Mathematical Progressions, 2024. Verfasst von Dr. Nadia Ahmed. Die Arbeit wurde bisher 5-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The field of quantum computing has witnessed remarkable advancements in recent years, particularly in its potential applications to solve computationally hard problems such as integer factorization. a comparative analysis of quantum computing algorithms for integer factorization, focusing on their theoretical foundations, computational complexity, and practical implications. We review prominent algorithms such as Shor's algorithm, which leverages quantum parallelism and period finding to efficiently factor large composite integers, and compare them with classical factorization algorithms like the General Number Field Sieve (GNFS). Through a comprehensive examination of algorithmic strategies, runtime complexities, and quantum circuit implementations, we assess the relative strengths and limitations of quantum computing approaches for integer factorization. Furthermore, we discuss potential challenges and future research directions in harnessing the power of quantum computing to address cryptographic security and algorithmic complexity in the era of post-quantum cryptography.

Zitieren

APA

Ahmed, D. N. (2024). Quantum Computing Algorithms for Integer Factorization: A Comparative Analysis. Modern Dynamics: Mathematical Progressions. https://doi.org/10.36676/mdmp.v1.i1.02

Vancouver

Ahmed DN. Quantum Computing Algorithms for Integer Factorization: A Comparative Analysis. Modern Dynamics: Mathematical Progressions. 2024. doi:10.36676/mdmp.v1.i1.02

BibTeX
@article{Ahmed2024,
  author = {Ahmed, Dr. Nadia},
  title = {Quantum Computing Algorithms for Integer Factorization: A Comparative Analysis},
  journal = {Modern Dynamics: Mathematical Progressions},
  year = {2024},
  doi = {10.36676/mdmp.v1.i1.02}
}
Kostenlos starten →