i mellomtiden har en ny artikkel nettopp kommet som halverte antallet logiske qubits som kreves for å bryte Bitcoins ECC fra 2124 til 1098 (på bekostning av portantall, stor forbehold)
Craig Gidney
Craig Gidney20. feb., 02:15
Chevignard et al. viser at rester også reduserer qubit-kostnaden ved kvanteangrep på elliptiske kurver: Plassbesparelsen er mindre dramatisk enn for factoring (1,6x i stedet for 6x), og de betaler igjen en stor gate count-straff (256x), men veldig interessant.
Det denne artikkelen gjør, er å bytte tid mot rom. Mye lengre beregning, men færre logiske qubits kreves. Å kutte logiske qubiter i to er en stor sak, og jeg forventer at de vil falle enda mer. men dette endrer kanskje ikke praktikabiliteten til et ECC-brudd så mye fordi antall porter er så dramatisk økt.
interessant nok antok jeg i min spekulative nærfremtidsfiksjon at 500 logiske qubits ville være nok til å bryte ECC. Vi nærmer oss det
34