Recientemente se publicó un nuevo artículo que muestra una optimización para el algoritmo de Shor que explota el isomorfismo entre las curvas de Edwards y Weierstrass. Resultado: reducción del conteo de T en un 75%, de la profundidad de T en un 87% y de los requisitos de qubits en un 12%. 🧵sobre el impacto para las criptomonedas 👇

1/ Desde el punto de vista de la estimación de recursos, este es un verdadero avance porque las T-gates dominan los costos para la criptanálisis cuántica. Sin embargo, ten en cuenta que esta optimización es *específica* para ECDLP, que es en lo que se basan la mayoría de los sistemas criptográficos modernos (y prácticamente todas las blockchains).

2/ ¿Significa esto que la criptografía está inmediatamente rota? No, los qubits todavía son ruidosos y las técnicas de corrección de errores aún no están donde deberían estar. Pero esto muestra que el progreso puede ocurrir en *ambas* direcciones: el hardware mejora Y el umbral para un CRQC disminuye con el tiempo.

3/ Lograr una computadora cuántica relevante desde el punto de vista criptográfico (CRQC) requiere - avances en el desarrollo de hardware (construir una máquina física con suficientes qubits) - avances en la corrección de errores (asegurar que esos qubits puedan realizar un cálculo útil)

4/ Pero el progreso en el lado del algoritmo (por ejemplo, estos documentos) reduce efectivamente el umbral de lo que se considera "relevante criptográficamente"

5/ Interesantemente, los recuentos de qubits para configuraciones de baja T en el enfoque de Huang et al. son más altos, pero mucho más bajos para los compromisos de baja profundidad y baja anchura. Es un recordatorio de que en el diseño de algoritmos cuánticos, a veces más puede ser menos y viceversa. Los algoritmos y el hardware coevolucionan.

7/ Las cosas podrían cambiar muy rápidamente si hay uno o más avances en hardware, corrección de errores y/o algoritmos, llevándonos de "quizás en 5-15 años" a "casi con seguridad en los próximos 2-5 años" Por eso debemos asumir el peor de los casos y prepararnos para el Día Q ahora.