Thuật toán tăng tốc tích hợp Monte Carlo

Cập nhật: ngày 2 tháng 2021 năm XNUMX
Thuật toán tăng tốc tích hợp Monte Carlo

Tích hợp Monte Carlo - quá trình ước tính số trung bình của phân phối xác suất bằng cách lấy mẫu trung bình - được sử dụng trong phân tích rủi ro tài chính, phát triển thuốc, hậu cần chuỗi cung ứng và các ứng dụng khác.

Nhà nghiên cứu Steven Herbert của CQC cho biết: “Giờ đây chúng tôi có khả năng đạt được điều mà trước đây chỉ là tăng tốc lượng tử trên lý thuyết,“ đó là điều mà không thuật toán tích hợp Monte Carlo lượng tử (QMCI) hiện có nào có thể làm được nếu không có chi phí đáng kể hiển thị các phương pháp hiện tại không sử dụng được. ”

Thông báo của CQC cho biết: 'Bài báo này đề xuất một phương pháp tích hợp lượng tử Monte-Carlo mà vẫn giữ được lợi thế lượng tử bậc hai đầy đủ, mà không yêu cầu bất kỳ phép toán số học hoặc biến đổi Fourier lượng tử nào được hình thành trên máy tính lượng tử,' 'không có đề xuất nào trước đó cho tích hợp lượng tử Monte-Carlo đã đạt được tất cả những điều này cùng một lúc. Trọng tâm của phương pháp được đề xuất là phân tích chuỗi Fourier của tổng xấp xỉ kỳ vọng trong tích phân Monte-Carlo, với mỗi thành phần sau đó được ước lượng riêng bằng cách sử dụng ước lượng biên độ lượng tử. Kết quả chính được trình bày dưới dạng tuyên bố lý thuyết về lợi thế tiệm cận, và kết quả số cũng được đưa vào để minh họa những lợi ích thực tế của phương pháp được đề xuất. '

Giấy của CQC có thể là màu đỏ ở đây.