CONFERENCE SCOPE:
Quantum technology
INSTITUTION:
Instituto Militar de Engenharia, Brazil
TITLE:
Comparative Analysis of Shor’s Algorithm in Quantum and Classical Environments
ABSTRACT:
Shor’s algorithm poses a significant threat to modern asymmetric cryptography by exploiting the vulnerability of integer factorization. In this talk, I will present a comparative analysis of its performance across three scenarios: sequential classical simulation, parallel classical simulation using OpenMP, and execution on IBM quantum hardware. The results reveal both the benefits of classical parallelization and the current limitations of quantum devices, still challenged by noise and decoherence. Finally, I will discuss the gap between the algorithm’s theoretical promise and its present-day feasibility, emphasizing the technological hurdles that must be addressed.
BIO:
Professor Anderson Santos holds a degree in Computer Engineering from the Military Institute of Engineering (IME) and a PhD in Computational Modeling from LNCC. He has extensive experience in cybersecurity and quantum computing, having led IT initiatives at the Brazilian Army’s testing centers and supervised the Cyber Defense Research Project for over a decade. He introduced high-performance computing infrastructure at IME, conducted postdoctoral research in quantum computing, and has taught at UniCarioca, Senac RJ, and IME. Currently, he is a researcher at Venturus and IME, focusing on quantum computing and cybernetics.