O Piso de Qubits para Quebrar a Curva do Bitcoin Cai para 835, um Terço Mais Baixo em Três Meses

Uma equipa de quatro instituições de investigação chinesas publicou um algoritmo quântico eficiente em espaço para logaritmos discretos de curvas elípticas que precisa de apenas 835 qubits lógicos para uma curva de 256 bits como a secp256k1: a menor largura já reportada, bem abaixo dos pisos anteriores de 1.098 (Chevignard et al.) e 1.175 (o design de poucos qubits da Google). O preprint de abril do mesmo grupo estava em 1.333; três meses de otimização removeram cerca de um terço. O design troca largura por portas, gastando muito mais Toffolis, pelo que não lidera a métrica combinada qubit-Toffoli: mas baixa o tamanho mínimo de máquina capaz de alguma vez executar o ataque, e esse piso continua a cair. Menos qubits necessários significa que os roteiros de hardware têm menos distância a percorrer.