Il Pavimento di Qubit per Violare la Curva di Bitcoin Scende a 835, un Terzo in Meno in Tre Mesi

Un team di quattro istituzioni di ricerca cinesi ha pubblicato un algoritmo quantistico efficiente in spazio per i logaritmi discreti su curve ellittiche che richiede appena 835 qubit logici per una curva a 256 bit come secp256k1: la larghezza più bassa mai riportata, ben al di sotto dei pavimenti precedenti di 1.098 (Chevignard et al.) e 1.175 (il design a basso numero di qubit di Google). Il preprint di aprile dello stesso gruppo era fermo a 1.333; tre mesi di ottimizzazione ne hanno eliminato circa un terzo. Il design scambia larghezza con porte, spendendo molti più Toffoli, quindi non guida la metrica combinata qubit-Toffoli: abbassa però la dimensione minima di macchina che potrà mai eseguire l'attacco, e quel pavimento continua a scendere. Meno qubit necessari significa che le roadmap hardware hanno meno strada da percorrere.