Sự khác biệt giữa QAOA và Lượng tử luyện là gì?

Bài viết của Edward Farhi về Thuật toán tối ưu hóa gần đúng lượng tử giới thiệu một cách cho các máy tính lượng tử mô hình cổng để giải các thuật toán tối ưu hóa tổ hợp. Tuy nhiên, các nhà chế tạo lượng tử theo kiểu D-Wave đã tập trung vào các thuật toán tối ưu hóa tổ hợp trong một thời gian. Những gì đạt được bằng cách sử dụng QAOA trên máy tính lượng tử mô hình cổng thay vì sử dụng Công cụ lượng tử lượng tử?

— hy vọng mạch lạc
nguồn

Một trong những lợi thế, như đã nêu trong bài báo mà bạn liên kết, là với QAOA, bạn có thể tăng độ chính xác một cách tùy ý, trong khi QA sẽ chỉ tìm giải pháp với xác suất 1 là là không thực tế. Ngoài ra nếu $T \to \infty$ $T$ $\tau$

[arXiv: 0808.0365v3] Thống kê trạng thái cơ bản từ các thuật toán ủ: Phương pháp lượng tử và phương pháp cổ điển - Matsuda et al.

— Andrew O
nguồn

p

$p$

p \to \infty

$p\rightarrow \infty$

1

$1$

Một lý do trực quan hoặc toán học đằng sau kết quả tốt hơn với tăng p là gì?

— Abdullah Ash- Saki