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 (y compris les...
J'essaie de simuler l'algorithme de Deutsch (cas élémentaire de l'algorithme de Deutsch-Josza), et je ne suis pas tout à fait sûr de la façon dont j'allais procéder pour implémenter l'oracle quantique nécessaire au fonctionnement de l'algorithme, sans défaire le but de l'algorithme et "regarder" à...
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 à...
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",...