Thuật toán Shor
Thuật toán Shor là một thuật toán lượng tử thời gian đa thức để phân tích các số nguyên lớn và tính logarit rời rạc, những bài toán được cho là không thể giải quyết được trên máy tính cổ điển. Được Peter Shor phát hiện vào năm 1994, thuật toán này đã chứng tỏ tiềm năng của máy tính lượng tử trong việc phá vỡ các hệ thống mật mã được sử dụng rộng rãi như RSA, đánh dấu một cột mốc trong lý thuyết tính toán lượng tử.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. DOI: 10.1109/SFCS.1994.365700 ↗
- Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41, 303–332. DOI: 10.1137/S0036144598347011 ↗
- Ekert, A. K., Raussendorf, R. (2014). A short introduction to quantum computing. Reviews of Modern Physics, 74, 339–373. link ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/vi/quantum-computing/shors-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Thuật toán GroverTính toán lượng tử↔ compare
- Phân phối khóa lượng tử (BB84)Tính toán lượng tử↔ compare
- Ước lượng Pha Lượng tửTính toán lượng tử↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →