Mất bao lâu để ủ lượng tử để tìm ra giải pháp cho một vấn đề nhất định?

Ủ lượng tử là một giao thức tối ưu hóa, nhờ vào đường hầm lượng tử, cho phép trong các trường hợp cụ thể để tối đa hóa / tối thiểu hóa một chức năng nhất định hiệu quả hơn các thuật toán tối ưu hóa cổ điển.

Một điểm quan trọng của quá trình ủ lượng tử là độ tin cậy của thuật toán, được yêu cầu cho trạng thái ở trạng thái cơ bản của Hamiltonian phụ thuộc thời gian. Tuy nhiên, đây cũng là một vấn đề, vì nó có nghĩa là việc tìm ra giải pháp có thể đòi hỏi thời gian rất dài.

Những khoảng thời gian này phải dành cho một Hamiltonian nhất định? Chính xác hơn, đưa ra một vấn đề Hamiltonian mà chúng ta muốn tìm trạng thái cơ bản, liệu có kết quả cho biết sẽ mất bao lâu để một máy ủ lượng tử để đạt được giải pháp?$\mathcal H$

Thời gian để giải quyết (tts) phụ thuộc nhiều vào Hamiltonian của vấn đề mà người ta muốn giải quyết. D-Wave sử dụng Hamiltonian giống như kính xoay có thể thuộc lớp phức tạp NP-Complete.

Do phải chạy quá trình ủ nhiều lần, các biện pháp tts thường được định lượng bằng thời gian cần thiết để tìm trạng thái cơ bản một phần trăm thời gian.

Đây là một bài báo của một số đồng nghiệp giải thích tts (xem đặc biệt là phương trình 3).