Questions marquées «oracles»

1
Qu'est-ce qu'un oracle exactement?
Qu'est-ce qu'un " oracle " exactement ? Wikipedia dit qu'un oracle est une " boîte noire ", mais je ne sais pas ce que cela signifie. Par exemple, dans l' algorithme Deutsch – Jozsa ,\hspace{85px}, l'oracle est-il juste la case étiquetée ou est-ce tout entre la mesure et les entrées …
1
Séparer NP de BQP par rapport à un oracle
Je regardais cette note conférence où l'auteur donne une séparation oracle entre BQPBQP\mathsf{BQP} et NPNP\mathsf{NP} . Il suggère comment "les techniques de diagonalisation standard peuvent être utilisées pour rendre cela rigoureux". Quelqu'un peut-il détailler une technique de diagonalisation à utiliser? Il devrait y avoir intuitivement des différences importantes entre celles …
1
Algorithme de Grover: quoi entrer dans Oracle?
Je ne sais pas quoi saisir dans Oracle dans l'algorithme de Grover. N'avons-nous pas besoin de saisir ce que nous recherchons et où trouver ce que nous recherchons pour Oracle, en plus des états quantiques superposés? Par exemple, supposons que nous ayons une liste de noms de personnes {"Alice", "Bob", …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.