Pertanyaan yang diberi tag «oracles»

Apa itu oracle?
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" …


Memisahkan NP dari BQP relatif ke oracle
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 …

Algoritma Grover: apa yang harus diinput ke Oracle?
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 …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.