En un trabajo de Gouzien y Sangouard de la Université Paris-Saclay se habla de la posibilidad de factorizar números enteros como el RSA‑2048 en 177 días utilizando 13.436 qubits en un ordenador cuántico. Naturalmente el truco es que esto explica cómo podría hacerse, pero no quiere decir que ya lo hayan hecho. En otras palabras, y hasta donde yo entiendo: que quizá teóricamente se pueda –mis conocimientos no dan como para saber si las 18 páginas del trabajo son correctas– pero que quizá el la práctica no: tal vez haya algún error en el planteamiento, no se pueda construir la arquitectura necesaria o nunca llegue a existir un sistema con tantos qubits como el que describen.

La técnica parece consistir en algo que llaman memoria multimodal, una memoria multiplexada «en el espacio y en el tiempo» que reduce en varios órdenes de magnitud el número de qubits necesarios. También emplea el conocido –y muchas veces verificado– algoritmo cuánto de Shor como parte de la idea. Y como las operaciones cuánticas con qubits tmabién producen errores que han de «repararse», estiman que si el procesador funciona con ciclos de milisegundos y se pudieran aplicar ciertos métodos de corrección de errores el tiempo total en procesar un número del tamaño del RSA‑2048 (2048 bits, esto es, 617 dígitos decimales) sería de 177 días, que incluso se podría mejorar añadiendo más qubits.

En el reto de los números RSA hay premios para quienes encuentren algunas de las soluciones. Estos números están compuestos por …