Qubitové minimum pro prolomení bitcoinové křivky klesá na 835, o třetinu za tři měsíce

Tým ze čtyř čínských výzkumných institucí zveřejnil prostorově úsporný kvantový algoritmus pro diskrétní logaritmy na eliptických křivkách, který pro 256bitovou křivku typu secp256k1 potřebuje jen 835 logických qubitů, tedy nejmenší dosud ohlášenou šířku, hluboko pod předchozími minimy 1098 (Chevignard et al.) a 1175 (nízkoqubitový návrh Google). Dubnový preprint téže skupiny stál na 1333; tři měsíce optimalizace z toho ubraly zhruba třetinu. Návrh vyměňuje šířku za hradla a spotřebuje mnohem víc Toffoli hradel, takže v kombinované metrice qubit-Toffoli nevede, ale snižuje minimální velikost stroje, který by útok vůbec mohl spustit, a toto minimum dál klesá. Čím méně qubitů je potřeba, tím kratší cestu musí hardwarové plány urazit.