2
Có thuật toán lượng tử nào cải thiện SAT cổ điển không?
Các thuật toán cổ điển có thể giải 3-SAT trong thời gian (ngẫu nhiên) hoặc thời gian (xác định). (Tham khảo: tốt nhất Upper Bounds trên SAT )1.3071n1.3071n1.3071^n1.3303n1.3303n1.3303^n Để so sánh, sử dụng thuật toán của Grover trên máy tính lượng tử sẽ tìm kiếm và cung cấp giải pháp …