Apa tujuan dari RAM kuantum dalam algoritma kuantum?

17

Saya melihat banyak makalah (misalnya analisis komponen utama Quantum ) di mana keberadaan qRAM diperlukan. Apa tujuan sebenarnya dari qRAM dalam algoritma kuantum?

Anton Karazeev
sumber
1
Halo, kami lebih suka jika satu posting hanya berisi satu pertanyaan. Juga masalah yang akan kita hadapi mungkin akan mengarah pada diskusi / pendapat dan karena itu bukan pertanyaan terbaik untuk Quantum Computing StackExchange.
MEE - Pasang kembali Monica
@MEE mengganti dua pertanyaan dengan satu.
Anton Karazeev

Jawaban:

6

Ini dibahas dalam bab 5 dari Ciliberto et al. .

Tujuan sebagian besar algoritma pembelajaran mesin kuantum (-dibesar) adalah untuk mempercepat pemrosesan data klasik atas apa yang mungkin dilakukan dengan algoritma pembelajaran mesin klasik . Dengan kata lain, konteksnya adalah bahwa Anda memiliki satu set vektor klasik , dan Anda ingin menghitung beberapa fungsi f ( x k ) dari data ini (yang kemudian dapat digunakan sebagai penduga beberapa properti, atau sebagai fungsi yang mencirikan classifier yang akan digunakan untuk titik data baru, atau sesuatu yang lain). Sebagian besar algoritma pembelajaran mesin kuantum memberi tahu Anda, asalkan Anda dapat melakukan pemetaan secara efisien {{xk}kf(xk) maka kadang-kadang mungkin untuk menghitung f ( { x k } ) lebih efisien. Namun demikian, sangat tidak penting bagaimana melakukan pemetaan seperti itu secaraefisien.

{xk}k|{xk}=Nkjxkj|k,j,
f({xk})

Untuk mempertahankan potensi percepatan eksponensial dari algoritma kuantum, konversi ini harus efisien. Jika ini bukan masalahnya, maka seseorang berakhir dalam situasi di mana algoritma kuantum dapat menyelesaikan masalah dengan sangat efisien, tetapi hanya setelah preprocessing data yang panjang telah dilakukan, oleh karena itu membunuh seluruh titik menggunakan algoritma kuantum.

Di sinilah QRAM ikut bermain. Sebuah QRAM adalah sebuah perangkat yang dapat (secara teoritis) encode d vektor berdimensi klasik ke (amplitudo) keadaan kuantum dari log ( N d ) qubit, dalam waktu O ( log ( N d ) ) . Seperti yang dibahas dalam Ciliberto et al. , serta dalam jawaban terkait ini , kelayakan QRAMs sebenarnya masih belum sepenuhnya jelas, dan masih banyak peringatan.N dlog(Nd)O(log(Nd))

glS
sumber