Tiene la respuesta [técnica] que necesita de la respuesta de Claude Crépeau a ¿Cuáles son algunos ejemplos de cómo se representaría el oráculo para el algoritmo Deutsch-Jozsa? Pero aquí hay algo de contexto. El “oráculo” en el algoritmo Deutsch-Jozsa fue el primer oráculo, y el algoritmo de DJ fue el primer algoritmo cuántico. Un oráculo es análogo a una llamada de función en informática clásica. Es esencialmente una consulta en la que solicita una evaluación de la función en un qbit, o un producto kronecker de tal.
Es importante comprender que todo el aparato de la consulta debe realizarse de una manera que no permita determinar qué aspectos de la “base de datos” se han buscado. Como señala Quoran Scott Aaronson en Cumpliendo con mi deber de oráculo, el oráculo es una especie de campo cuántico de Rodney Danger. Todos hablan de eso, pero nadie está haciendo mucho para construir uno. Para ver por qué esto es difícil, imagine algo tan trivial como una unidad de memoria flash. En una computadora clásica, puede buscar una unidad flash simplemente accediendo a cada registro de memoria, celda por celda. En un oráculo no puedes hacer eso. Debería crear un sistema de consulta que observe todos los registros de una manera que mantenga el anonimato. Este “hackeo” de anonimato es a menudo la parte más difícil en Quantum, esencialmente tienes que agregar una gran cantidad de equipaje para mantener “qué camino” no se puede descubrir. Incluso algo tan simple como un no controlado es a menudo más fácil de implementar con dos operadores de enredos de Hadamard.
- ¿La velocidad fenomenal de la computación cuántica tendrá una influencia significativa en la efectividad del cifrado especialmente en la seguridad de Internet?
- Después de medir el giro de una partícula + sacarlo del estado cuántico, ¿puede volver alguna vez a ese estado? ¿O su ola de probabilidad se ha derrumbado para siempre?
- ¿Cómo se considera la física cuántica física normal?
- ¿A qué tamaño comienza el dominio mecánico cuántico?
- ¿Por qué necesitamos computadoras cuánticas?
