Um novo artigo foi recentemente publicado mostrando uma otimização para o algoritmo de Shor que explora o isomorfismo entre curvas de Edwards e Weierstrass. Resultado: redução de 75% no T-count, 87% na T-depth e 12% nos requisitos de qubits. 🧵sobre o impacto para o crypto 👇

1/ Do ponto de vista da estimativa de recursos, este é um verdadeiro avanço, pois os T-gates dominam os custos da criptanálise quântica. No entanto, note que esta otimização é *específica* para ECDLP, que é a base da maioria dos sistemas criptográficos modernos (e virtualmente todas as blockchains).

2/ Isso significa que a cripto está imediatamente quebrada? Não, os qubits ainda são barulhentos e as técnicas de correção de erros ainda não estão onde precisam estar. Mas isso mostra que o progresso pode acontecer em *ambas* as direções: o hardware melhora E a exigência para um CRQC diminui ao longo do tempo.

3/ Alcançar um computador quântico relevante do ponto de vista criptográfico (CRQC) requer - progresso no desenvolvimento de hardware (construir uma máquina física com qubits suficientes) - progresso na correção de erros (garantir que esses qubits possam realizar um cálculo útil)

4/ Mas o progresso do lado do algoritmo (por exemplo, estes artigos) reduz efetivamente a barreira para o que é considerado "relevante criptograficamente"

5/ Interessantemente, as contagens de qubits para configurações de baixa temperatura na abordagem de Huang et al. são mais altas, mas muito mais baixas para compromissos de baixa profundidade e baixa largura. É um lembrete de que, no design de algoritmos quânticos, mais pode às vezes ser menos e vice-versa. Os algoritmos e o hardware co-evoluem.

7/ As coisas podem mudar muito rapidamente se houver uma ou mais inovações em hardware, correção de erros e/ou algoritmos, passando de "talvez em 5-15 anos" para "quase certamente nos próximos 2-5 anos" É por isso que devemos assumir o pior cenário e nos preparar para o Dia-Q agora.