Pertanyaan yang diberi tag «oracles»

Apa sebenarnya " oracle " itu? Wikipedia mengatakan bahwa oracle adalah " kotak hitam ", tetapi saya tidak yakin apa artinya itu. Misalnya, dalam algoritme Deutsch-Jozsa , , apakah oracle hanya kotak yang berlabel `` U_f ", atau apakah itu segalanya antara pengukuran dan input (termasuk gerbang Hadamard)?\hspace{85px}' ' Uf" …

18 quantum-information  terminology  oracles 

Saya mencoba mensimulasikan algoritma Deutsch (kasus dasar dari algoritma Deutsch-Josza), dan saya tidak sepenuhnya yakin bagaimana saya akan menerapkan oracle kuantum yang diperlukan agar algoritma berfungsi, tanpa mengalahkan tujuan algoritma dan "mencari". apa fungsi yang diinput, dengan mengevaluasi fungsi.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Saya melihat catatan kuliah ini di mana penulis memberikan pemisahan oracle antara dan . Dia mengisyaratkan bagaimana "teknik diagonalisasi standar dapat digunakan untuk membuat ini ketat".BQPBQP\mathsf{BQP}NPNP\mathsf{NP} Bisakah seseorang merinci teknik diagonalisasi yang seharusnya digunakan? Seharusnya secara intuitif ada perbedaan penting antara yang digunakan untuk meletakkan sesuatu di luar kelas kompleksitas …

10 complexity-theory  oracles 

Saya bingung tentang apa yang harus dimasukkan ke Oracle dalam algoritma Grover. Tidakkah kita perlu memasukkan apa yang kita cari dan di mana menemukan apa yang kita cari untuk Oracle, selain status kuantum superposisi? Misalnya, anggap kita memiliki daftar nama orang {"Alice", "Bob", "Corey", "Dio"}, dan kami ingin mengetahui apakah …

9 algorithm  grovers-algorithm  oracles