La aparición de este algoritmo cuántico de desencriptación no sorprendió a los expertos. Al menos no del todo. La posibilidad de que las computadoras cuánticas puedan usarse para descifrar las técnicas de encriptación más complejas ha existido durante varios años, y el punto de inflexión parece estar más cerca de lo que esperaban algunos investigadores.
6Algoritmos de importancia histórica
El algoritmo Deutsch-Jossa fue propuesto por David Deutsch y Richard Jossa en 1992, y luego mejorado en 1998 por Richard Cleve, Arthur Eckert, Chiara Machiavello y Michele Mosca. Su función es evaluar si la función de caja negra es «constante» o «equilibrada».
Es decir, dada una función que proporciona un bit de salida para una entrada de n bits, determine si la salida es independiente de la entrada o si la mitad de la entrada es 0 y la otra mitad es 1. La pregunta descarta todas las demás posibilidades.
El algoritmo prácticamente no tiene utilidad, pero es uno de los primeros ejemplos de un algoritmo cuántico que ha demostrado ser exponencialmente más rápido que cualquier algoritmo determinista clásico posible.
