¿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",`` U_f " , o es todo entre la medición...
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...
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}...
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...