Äskettäin julkaistiin uusi tutkimus, joka osoittaa Shorin algoritmin optimoinnin, joka hyödyntää Edwardsin ja Weierstrassin käyrien välistä isomorfismia. Tulos: vähentynyt T-määrä 75 %, T-syvyys 87 % ja kubittitarve 12 %. 🧵vaikutuksista kryptoon 👇

1/ Resurssien arvioinnin näkökulmasta tämä on todellinen harppaus eteenpäin, koska T-portit hallitsevat kvanttikryptoanalyysin kustannuksia. Huomaa kuitenkin, että tämä optimointi on *spesifinen* ECDLP:lle, johon useimmat nykyaikaiset kryptojärjestelmät (ja käytännössä kaikki lohkoketjut) perustuvat.

2/ Tarkoittaako tämä, että krypto on välittömästi rikki? Ei, kubitit ovat edelleen meluisia, eivätkä virheenkorjaustekniikat ole vielä siellä, missä niiden pitäisi olla. Mutta tämä osoittaa, että edistystä voi tapahtua *molempiin* suuntiin: laitteisto paranee JA CRQC:n rima laskee ajan myötä.

3/ Kryptografisesti merkityksellisen kvanttitietokoneen (CRQC) saavuttaminen edellyttää - Laitteistokehityksen edistyminen (fyysisen koneen rakentaminen, jossa on riittävästi kubitteja) - virheenkorjauksen edistyminen (sen varmistaminen, että kubitit voivat suorittaa hyödyllisen laskennan)

4/ Mutta edistyminen algoritmipuolella (esim. nämä paperit) alentaa tehokkaasti rimaa sille, mitä pidetään "kryptografisesti merkityksellisenä"

5/ Mielenkiintoista on, että Huangin ja kumppaneiden lähestymistavan matalan T:n kokoonpanojen kubittimäärät ovat korkeammat, mutta paljon pienemmät matalan syvyyden ja matalan leveyden kompromisseissa. Se on muistutus siitä, että kvanttialgoritmien suunnittelussa enemmän voi joskus olla vähemmän ja päinvastoin. Algoritmit ja laitteisto kehittyvät yhdessä.

7/ Asiat voivat muuttua hyvin nopeasti, jos laitteistossa, virheenkorjauksessa ja/tai algossa tapahtuu yksi tai useampi läpimurto, mikä vie meidät "ehkä 5-15 vuoden kuluttua" "melkein varmasti seuraavien 2-5 vuoden aikana" Siksi meidän on oletettava pahin tapaus ja valmistauduttava Q-Dayhin nyt.