https://arxiv.org/pdf/1409.7352v… Sobre el algoritmo de factorización de Shor con más registros y el problema para certificar computadoras cuánticas por Zhengjun Cao y Zhenfu Cao toma la pregunta de frente.
En este artículo, al investigar el algoritmo de factorización de Shor con más registros, mostramos que los números medidos en muchos registros cuánticos con el mismo estado de medición previa deberían ser iguales si el argumento original es sólido. Creemos que la afirmación de que el algoritmo de factorización de Shor se ejecuta en tiempo polinómico necesita más investigaciones, especialmente, verificación física del fenómeno peculiar. También arrojamos algo de luz sobre la cuestión de cómo era una computadora cuántica.
Al encuestar otros documentos además de este, parece que varios establecen que factorizar un número de n bits requiere unos pocos qubits más que dos veces n. (2n + 4 o 2n + 3)
- ¿Cómo la computadora cuántica considera todas las posibilidades simultáneamente?
- ¿Bitcoin está haciendo algo para protegerse de la computación cuántica?
- ¿Quién es la persona más joven que conoces que entiende decentemente la mecánica cuántica?
- ¿Cómo podemos contar el número de modos en la radiación de la cavidad?
- ¿Cuál es la mejor universidad / instituto para hacer mis estudios de posgrado en computación cuántica?
Dada la guía dada por RSA, la carrera entre el tamaño de la clave y el tamaño del registro de qubit de computadora cuántica se convierte en una carrera entre la tortuga y la liebre.
RSA afirma que es probable que las claves de 1024 bits se quiebren en algún momento entre 2006 y 2010 (sic) y que las claves de 2048 bits sean suficientes hasta 2030. Se debe usar una longitud de clave RSA de 3072 bits si se requiere seguridad más allá de 2030.