Le plancher en qubits pour casser la courbe de Bitcoin tombe à 835, un tiers de moins en trois mois

Une équipe couvrant quatre institutions de recherche chinoises a publié un algorithme quantique économe en espace pour les logarithmes discrets sur courbes elliptiques qui n'exige que 835 qubits logiques pour une courbe de 256 bits comme secp256k1, la largeur la plus faible jamais rapportée, bien en dessous des planchers précédents de 1098 (Chevignard et al.) et 1175 (la conception à faible nombre de qubits de Google). Le preprint d'avril du même groupe en était à 1333 ; trois mois d'optimisation en ont retiré environ un tiers. La conception échange la largeur contre des portes, en dépensant bien plus de Toffoli, si bien qu'elle ne mène pas la métrique combinée qubit-Toffoli ; mais elle abaisse la taille minimale de machine qui pourrait un jour exécuter l'attaque, et ce plancher continue de tomber. Moins de qubits nécessaires, c'est moins de distance à parcourir pour les feuilles de route matérielles.