Shor's Algorithm

版本 1.0.1 (290.9 KB) 作者: Simone Pellegatta
Theoretical analysis of Shor's quantum factorization algorithm and its implications for modern cryptography and computational complexity
0.0
(0)
9.0 次下载
更新 2025/11/9

查看许可证

In-depth analysis of Shor's algorithm for integer factorization, focusing on the quantum order-finding subroutine and quantum phase estimation techniques. The study examines the classical reduction from factorization to the order-finding problem and details the quantum circuit implementation using controlled-unitary operations and the Quantum Fourier Transform. Performance analysis demonstrates the algorithm's polynomial-time complexity compared to the sub-exponential complexity of classical algorithms. The project explores real-world implementation challenges, including noise and error accumulation in current quantum hardware, and evaluates the cryptographic impact on RSA and ECC security. Includes computational benchmarks and complexity comparisons.

引用格式

Simone Pellegatta, Pietro Lanna (2025). Shor's Algorithm (https://it.mathworks.com/matlabcentral/fileexchange/182539-shor-s-algorithm), MATLAB Central File Exchange.

MATLAB 版本兼容性
创建方式 R2025b
兼容任何版本
平台兼容性
Windows macOS Linux
标签 添加标签
在新标签页中打开
版本 已发布 发行说明
1.0.1

Updated Citation Link
1.0.0