Mô phỏng cổ điển nhanh chóng của các thuật toán lượng tử

Có ví dụ nào về trường hợp mô phỏng cổ điển của thuật toán lượng tử cho một vấn đề vượt trội hơn thuật toán cổ điển được biết đến trước đây cho vấn đề này không? "Xuất sắc hơn" không có nghĩa là lớp phức tạp khác nhau, nó có thể đơn giản là mở rộng tốt hơn.

Câu hỏi này được lấy cảm hứng từ trường hợp mô phỏng cổ điển hiệu quả của thuật toán khuyến nghị lượng tử .

Câu hỏi của bạn được lấy cảm hứng từ tiến bộ cổ điển lấy cảm hứng lượng tử gần đây trong thuật toán đề xuất. Lưu ý rằng đó không phải là thời điểm linh hoạt như vậy xảy ra. Trong năm 2015, những phát triển tương tự đã xảy ra với xấp xỉ MAX3LINE : thuật toán quanutm vượt trội hơn tất cả các thuật toán cổ điển đã biết trước đó đã thúc đẩy tìm kiếm thành công cho một thuật toán cổ điển tốt hơn. Tuy nhiên, theo như tôi biết, trong cả hai trường hợp này, các thuật toán cổ điển không giống như mô phỏng cổ điển về một sự tiến hóa lượng tử.

Tôi biết một bài báo mô tả một mô phỏng cổ điển của một hệ lượng tử cho phép vượt trội hơn các thuật toán đã biết trước đó (Tiết lộ đầy đủ: các tác giả là bạn của tôi) :

Một thuật toán lấy cảm hứng lượng tử để ước tính vĩnh viễn các ma trận bán nguyệt dương, của L. Chakhmakhchyan, NJ Cerf, R. Garcia-Patron, arXiv: 1609.02416 / Phys. Rev A 96 , 022329

Điều này dựa trên sự kết nối giữa quang học lượng tử và lượng tử, được thể hiện bằng cách lấy mẫu boson . Đối lập với cách tiếp cận thông thường, họ xem xét các trạng thái nổi tiếng là dễ mô phỏng (trạng thái nhiệt) và sử dụng mô phỏng này để thực hiện phép tính Monte-Carlo của ma trận bán nguyệt dương Hermiti. Đối với một số lớp ma trận, thuật toán này mang lại xấp xỉ tốt hơn thuật toán được biết đến trước đây (thuật toán Gurvits).