Una variante de esta pregunta ya ha sido respondida aquí: ¿pueden o no las computadoras cuánticas de D-Wave usar el algoritmo de Shor y Grover para encontrar claves de cifrado? ¿Por qué?
El TL-DR es: Sí, en dicho procesador puede ejecutar el algoritmo de Shor, que factoriza un número en sus factores primos. (Una nota al margen: esto fue sorprendente para mí porque los procesadores de la onda D resuelven problemas de recocido cuántico; factorizar un número no es explícitamente un problema de recocido cuántico a menos que lo masajee, por ejemplo, utilizando las técnicas en el documento arxiv que vinculé a continuación).
Sin embargo, suponiendo que desea ejecutar el algoritmo de Shor en números grandes , por ejemplo, aquellos lo suficientemente grandes como para funcionar como claves criptográficas, 2000 qubits todavía no son suficientes . En general, cuando aumenta el número de qubits en su procesador, aumenta el tamaño del mayor número que puede factorizar.
- ¿Se usan tensores en alguna parte de la mecánica cuántica?
- Cómo calcular resultados con los qubits cuánticos
- ¿Cuánto tiempo pasará antes de que la primera computadora cuántica se produzca para uso comercial?
- ¿Cuál es el principio de superposición en la mecánica cuántica en términos simples?
- ¿Hay algún esquema de cifrado electrónico implementado actualmente que no resulte vulnerable a la computación cuántica (una vez que se haya desarrollado)?
Para ilustrar este hecho: Bi-primos (enteros con 2 factores primos) hasta 200,000 se han factorizado utilizando D-Wave 2000X según este documento de abril de 2016: https://arxiv.org/pdf/1604.05796…. El problema es que esto no es suficiente para romper el RSA: 200,000 son solo 17 bits y, por lo tanto, mucho más pequeños que una pequeña clave RSA de 512 bits.
