¿Podría un programa de inteligencia artificial administrado por una computadora cuántica encontrar la cura para las enfermedades en el sitio web de la Biblioteca de Babel?

De acuerdo, empezaré lento, pero hacia el final puede que necesites pasar de una wikipedia a otra.

Mientras que las computadoras digitales requieren que los datos se codifiquen en dígitos binarios (bits), cada uno de los cuales siempre está en uno de dos estados definidos (0 o 1), el cálculo cuántico utiliza bits cuánticos (qubits), que pueden ser insuposiciones de estados

Computación cuántica

Tesis de Church-Turing

Considere un problema que tiene estas cuatro propiedades:

1. La única forma de resolverlo es adivinar las respuestas repetidamente y verificarlas,
2. El número de respuestas posibles para verificar es el mismo que el número de entradas,
3. Cada respuesta posible toma la misma cantidad de tiempo para verificar, y
4. No hay pistas sobre qué respuestas podrían ser mejores: generar posibilidades al azar es tan bueno como verificarlas en algún orden especial.

Un ejemplo de esto es un cracker de contraseñas que intenta adivinar la contraseña para un archivo anclado (suponiendo que la contraseña tenga la longitud máxima posible).

Para problemas con las cuatro propiedades, el tiempo para que una computadora cuántica lo resuelva será proporcional a la raíz cuadrada del número de entradas. Se puede usar para atacar cifrados simétricos como Triple DES y AES al intentar adivinar la clave secreta.

El algoritmo de Grover también se puede usar para obtener una aceleración cuadrática sobre una búsqueda de fuerza bruta para una clase de problemas conocida como NP-completa.