Preguntas etiquetadas con oracles

¿Qué es exactamente un " oráculo "? Wikipedia dice que un oráculo es una " caja negra ", pero no estoy seguro de lo que eso significa. Por ejemplo, en el algoritmo Deutsch – Jozsa ,\hspace{85px}, ¿ es el oráculo solo la casilla con la etiqueta ' ' UF" ,''UF",`` …

18 quantum-information  terminology  oracles 

Estoy tratando de simular el algoritmo de Deutsch (caso elemental del algoritmo de Deutsch-Josza), y no estoy del todo seguro de cómo implementar el oráculo cuántico necesario para que el algoritmo funcione, sin anular el propósito del algoritmo y "mirar" en qué es la función introducida, evaluando la función.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Estaba buscando en esta conferencia nota donde el autor da una separación entre el oráculo BQPBQP\mathsf{BQP} y NPNP\mathsf{NP} . Él insinúa cómo "las técnicas de diagonalización estándar se pueden utilizar para hacer esto riguroso". BQPBQP\mathsf{BQP}AAANPA⊈BQPANPA⊈BQPA\mathsf{NP}^{A} \not\subseteq \mathsf{BQP}^{A}

10 complexity-theory  oracles 

Estoy confundido acerca de qué ingresar a Oracle en el algoritmo de Grover. ¿No necesitamos ingresar a Oracle lo que estamos buscando y dónde encontrar lo que estamos buscando, además de los estados cuánticos superpuestos? Por ejemplo, supongamos que tenemos una lista de nombres de personas {"Alice", "Bob", "Corey", "Dio"}, …

9 algorithm  grovers-algorithm  oracles