Thuật toán Grover
Thuật toán Grover là một thuật toán lượng tử dùng để tìm kiếm trong cơ sở dữ liệu không có cấu trúc, mang lại sự tăng tốc bậc hai so với tìm kiếm tuyến tính cổ điển. Được đề xuất bởi Lov Grover vào năm 1996, thuật toán này khai thác sự chồng chập lượng tử và khuếch đại biên độ để tìm một mục tiêu trong số N mục với O(√N) truy vấn, so với yêu cầu O(N) của cổ điển.
Đọ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
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. DOI: 10.1145/237814.237866 ↗
- Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. DOI: 10.1103/PhysRevLett.79.325 ↗
- Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. link ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/vi/quantum-computing/grovers-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.
- Monte Carlo lượng tửTính toán lượng tử↔ compare
- Ước lượng Pha Lượng tửTính toán lượng tử↔ compare
- Thuật toán ShorTí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 →