VIRAL, một thuật toán cổ điển, hiện cung cấp các cận mạnh hơn có thể chứng minh cho Max-Cut trên đồ thị chính quy bậc cao hơn thuật toán tối ưu hóa xấp xỉ lượng tử (QAOA), thách thức những tuyên bố về lợi thế lượng tử trong chế độ tính toán này.

#ThuậtToánLượngTử #TốiƯuHóaMaxCut #NghiênCứu

Các nhà nghiên cứu chứng minh các giải pháp MaxCut hiệu quả sử dụng các bộ tương quan Pauli/Walsh thưa chỉ với 0,3% của các tham số thông thường, đạt được các tỷ lệ xấp xỉ >92% trong khi vượt trội hơn các phương pháp tìm kiếm truyền thống.

#TốiƯuHóaMaxCut #LấyCảmHứngTừLượngTử #TinTức