Thuật toán Tối ưu hóa Xấp xỉ Lượng tử
Thuật toán Tối ưu hóa Xấp xỉ Lượng tử (QAOA) là một thuật toán lai lượng tử-cổ điển được thiết kế để giải các bài toán tối ưu tổ hợp trên các thiết bị lượng tử thế hệ mới. Được giới thiệu bởi Farhi, Goldstone và Gutmann vào năm 2014, QAOA mã hóa các bài toán tối ưu vào mạch lượng tử và sử dụng tối ưu hóa cổ điển để điều chỉnh các tham số mạch, nhằm tìm kiếm các giải pháp xấp xỉ tối ưu cho các bài toán như MaxCut, tô màu đồ thị và lập lịch.
Đọ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
- Farhi, E., Goldstone, J., Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028. DOI: 10.48550/arXiv.1411.4028 ↗
- Zhou, L., Wang, S. T., Choi, S., et al. (2020). Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices. Physical Review X, 10, 021067. DOI: 10.1103/PhysRevX.10.021067 ↗
- Hadfield, S., Wang, Z., O'Gorman, B., et al. (2019). From the Ising model to QAOA: A quantum optimization algorithm from the physicist's perspective. Algorithms, 12, 34. link ↗
Cách trích dẫn trang này
ScholarGate. (2026, June 3). Quantum Approximate Optimization Algorithm (QAOA). ScholarGate. https://scholargate.app/vi/quantum-computing/quantum-approximate-optimization-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
- 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 Tìm Giá trị Riêng Lượng Tử Biến phânTí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 →