He visto mucho más bombo sobre los ordenadores cuánticos en X recientemente, así que pensé en hacer una publicación larga sobre ellos. Resumen ejecutivo: No creo que la computación cuántica esté llegando pronto. Pienso esto porque no se ha hecho ningún progreso en muchos años en el problema más sencillo para el que se pueden usar los ordenadores cuánticos, que es la factorización. El récord de factorización cuántica ha estado alrededor del número 15 (sí, 15, 3 x 5!) durante una década, y no ha habido un progreso obvio últimamente. Mi razonamiento está a continuación. Voy a desglosar las cosas para las personas que no saben mucho de matemáticas o informática, pero esto podría asustar a las personas con fobias matemáticas. La factorización de números grandes es de interés porque varios algoritmos criptográficos importantes dependen del hecho de que toma mucho tiempo factorizar un número suficientemente grande en sus factores primos utilizando ordenadores convencionales. Puedes factorizar un número pequeño (digamos 21) a mano muy rápidamente, solo intenta dividirlo por los números comenzando con 2, luego 3 y así sucesivamente, y rápidamente descubrirás que 21 es 3 x 7. Sin embargo, esto no funciona para números realmente grandes porque el espacio de todos los números que tendrías que probar se vuelve demasiado grande. Si pudieras factorizar números de más de aproximadamente 1200 dígitos decimales de longitud (no el número 1200, que tiene cuatro dígitos, ¡números con 1200 dígitos!) podrías romper muchos sistemas criptográficos que a la gente le importan, pero nadie sabe cómo hacerlo lo suficientemente rápido en un ordenador normal. (Lo suficientemente rápido significa "antes de que todas las estrellas en el cielo se apaguen.") Hace algunos años, Peter Shor demostró que podrías (al menos en teoría) factorizar números muy rápidamente utilizando ordenadores cuánticos. La factorización utilizando el Algoritmo de Shor es, en mi opinión, el punto de referencia más obvio y difícil de falsificar para la computación cuántica. En 2016, el número 15 (no un número de 15 dígitos, ¡el número 15!) fue factorizado por primera vez (obviamente en 3 x 5) en una demostración limpia y no manipulada del Algoritmo de Shor. Este es un número pequeño, pero fue un comienzo. (Hay algún argumento sobre si el número 21 también ha sido factorizado en una demostración no manipulada del algoritmo de Shor o no.) Pero de nuevo, 15 es un número de dos dígitos. Queremos factorizar números en miles de dígitos para poder romper sistemas criptográficos. Sin embargo, desde 2016, no se han factorizado números más grandes en demostraciones limpias del algoritmo de Shor. (Algunas personas han afirmado que han factorizado números más grandes utilizando el Algoritmo de Shor, pero siempre han utilizado trucos que requerían que ya conocieran los factores para hacerlo y configurar el ordenador cuántico con lo que equivale a un conocimiento previo de la respuesta, lo cual realmente no es el punto. Estoy buscando demostraciones *no manipuladas*.) Hemos estado esperando mucho tiempo para que alguien demuestre la factorización incluso de un número ligeramente más grande que 15. Habrías esperado que podría haber un progreso constante en esto, con alguien factorizando (digamos) un número como 77 (7 x 11), y luego uno como 323 (17 x 19), luego algo en los miles, y así sucesivamente. Sin embargo, nadie ha demostrado una máquina que pueda hacer algo mejor que el número 15 (que un niño puede factorizar en su cabeza en 3 y 5 en momentos) y ese récord ha permanecido durante mucho tiempo. Así que, al menos en este problema, uno realmente básico que es fácil de explicar, no ha habido un progreso constante en la computación cuántica. Hemos tenido mucho bombo, muchas personas mostrando ordenadores cuánticos supuestamente ejecutando algoritmos que no son demostraciones tan claramente limpias, pero no hemos visto nada en mucho tiempo sobre la factorización. Creeré que ha habido un progreso real en la computación cuántica cuando empecemos a ver números más grandes factorizados en demostraciones limpias y no manipuladas del Algoritmo de Shor. Creeré que hemos hecho un progreso real cuando podamos hacer números de cuatro dígitos decimales, es decir, números en los miles. Incluso una demostración de algo que pudiera hacer un número de dos dígitos mucho más grande que 15 sería bienvenida. Sin embargo, ninguna máquina que pueda hacer eso está realmente en el horizonte a corto plazo. Ahora, poder romper códigos requiere máquinas que puedan manejar números con *miles* de dígitos, pero ni siquiera tenemos números de tres dígitos a la vista todavía (o incluso la mayoría de los números de dos dígitos). Así que, mi punto de referencia personal es ver incluso un poco de progreso en esto. Llámame cuando tengamos ordenadores cuánticos que puedan factorizar (digamos) 323 con éxito, en una demostración limpia y no manipulada del Algoritmo de Shor que pueda manejar cualquier número compuesto de tamaño similar. Hasta entonces, no creo que haya mucho de interés en marcha, al menos no para mí.