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 recuento de Tt en un 75%, profundidad de T en un 87% y requisitos de qubit 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 salto adelante porque las puertas T dominan los costos del criptoanálisis cuántico. Sin embargo, tenga en cuenta que esta optimización es *específica* de ECDLP, que es en lo que se basan la mayoría de los criptosistemas modernos (y prácticamente todas las cadenas de bloques).

2/ ¿Significa esto que las criptomonedas se rompen inmediatamente? No, los qubits siguen siendo ruidosos y las técnicas de corrección de errores aún no están donde deben estar. Pero esto muestra que el progreso puede ocurrir en *ambas* direcciones: el hardware mejora Y el listón para un CRQC cae con el tiempo.

3/ Lograr una computadora cuántica criptográficamente relevante (CRQC) requiere - Progreso en el desarrollo de hardware (construcción de una máquina física con suficientes qubits) - progreso en la corrección de errores (asegurando que esos qubits puedan ejecutar un cálculo útil)

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

5 / Curiosamente, 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 compensaciones de baja profundidad y bajo ancho. Es un recordatorio de que en el diseño de algoritmos cuánticos, más a veces puede ser menos y viceversa. Los algoritmos y el hardware evolucionan conjuntamente.

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 "tal vez en 5-15 años" a "casi con certeza en los próximos 2-5 años" Es por eso que debemos asumir el peor de los casos y prepararnos para el Día Q ahora.