Samaan aikaan julkaistiin juuri uusi artikkeli, joka puolitti loogisten kubittien määrän, joita tarvitaan Bitcoinin ECC:n murtamiseen 2124:stä 1098:aan (porttimäärän kustannuksella, iso varoitus)
Craig Gidney
Craig Gidney20 tuntia sitten
Chevignard ym. osoittavat, että residut vähentävät myös kvanttihyökkäysten kvanttikustannuksia elliptisiin käyriin: Tilansäästö on vähemmän dramaattinen kuin factoringissa (1,6x 6x sijaan), ja he maksavat jälleen suuren porttimäärän (256x), mutta erittäin mielenkiintoista.
Tämä artikkeli vaihtaa aikaa tilaan. Laskenta on paljon pidempi, mutta loogisia kubittejä tarvitaan vähemmän. Loogisten kubittien puolittaminen on iso juttu, ja odotan niiden putoavan entisestään. kuitenkin tämä ei välttämättä muuta ECC-katkoksen käytännöllisyyttä kovin paljon, koska porttimäärä kasvaa huomattavasti.
mielenkiintoista kyllä, arvasin spekulatiivisessa lähitulevaisuuden fiktiotarinassani, että 500 loogista kubittia riittäisi ECC:n murtamiseen. Olemme lähempänä sitä
14