Algoritma mempercepat integrasi Monte Carlo

Kemas kini: 2 Jun 2021
Algoritma mempercepat integrasi Monte Carlo

Integrasi Monte Carlo - proses mengira secara numerik rata-rata taburan kebarangkalian dengan purata sampel - digunakan dalam analisis risiko kewangan, pengembangan ubat, logistik rantaian bekalan dan dan aplikasi lain.

"Kami sekarang mampu mencapai apa yang sebelumnya hanya mempercepat kuantum teori," kata penyelidik CQC Steven Herbert, "itu adalah sesuatu yang tidak dapat dilakukan oleh algoritma integrasi kuantum Monte Carlo (QMCI) yang ada tanpa overhead yang besar yang menjadikan kaedah semasa tidak boleh digunakan. "

"Makalah ini mencadangkan kaedah integrasi kuantum Monte-Carlo yang mengekalkan kelebihan kuantum kuadratik penuh, tanpa memerlukan perubahan aritmetik atau kuantum Fourier untuk dilakukan pada komputer kuantum," kata pengumuman CQC, "tidak ada cadangan sebelumnya untuk integrasi kuantum Monte-Carlo telah mencapai semua ini sekaligus. Inti kaedah yang dicadangkan adalah penguraian siri Fourier dari jumlah yang menghampiri jangkaan dalam integrasi Monte-Carlo, dengan setiap komponen kemudian dianggarkan secara individu menggunakan estimasi amplitud kuantum. Hasil utama disajikan sebagai pernyataan teori kelebihan asimtotik, dan hasil berangka juga disertakan untuk menggambarkan manfaat praktikal dari kaedah yang dicadangkan. '

Kertas CQC boleh berwarna merah di sini.