Kvantedatamaskin – hvordan fungerer den? Du har lest nyhetene – en kvantedatamaskin kan en dag ødelegge kryptografien som brukes til å signere Bitcoin-transaksjoner. Vi kan fikse Bitcoin for å forhindre det, men det er veldig viktig å forstå: Hvordan fungerer det? Hvordan ville en kvantedatamaskin løse problemer vi ikke kan løse i dag? Dette er en forenklet forklaring, skrevet av noen som *ikke* er en kvanteekspert. Så, hvordan fungerer det? Universet fungerer på mystiske måter. Og ingen mer mystisk enn kvantemekanikk. Slik jeg forestiller meg det, er det slik: Universets tilstand om ett sekund er litt som gelé, det tar tid å stabilisere seg. I denne perioden – når det ikke er endelig/stabilt – er partikler (som elektroner) ikke helt her eller der. Den korrekte beskrivelsen av universet er at det finnes en mengde forskjellige muligheter, som alle er virkelige, og senere dukker en av disse mulighetene opp som virkelighet. Tenk nå på en datamaskin som prøver å gjette din Bitcoin-utgiftsnøkkel (de 24 ordene som styrer pengene dine). For hvert av disse 24 ordene finnes det mange muligheter. En ikke-kvantedatamaskin ville velge en av disse mulighetene for det første ordet, som én sti i en labyrint, og så fortsette til neste ord, og så videre til den valgte en verdi for hvert av de 24 ordene. Hvis datamaskinen valgte riktig verdi, er det som om den nådde utgangen av labyrinten. Hvis det er feil, havner datamaskinen i en blindvei og vil gå tilbake og prøve en annen kombinasjon. Denne datamaskinen kan fortsette å prøve forskjellige kombinasjoner (som forskjellige stier i en labyrint) til den finner den riktige. Men det finnes så mange muligheter at solen vil fryse før en datamaskin går gjennom alle for å finne din utgiftsnøkkel. Dette er grunnen til at datamaskinene vi kjenner i dag ikke utgjør noen trussel mot Bitcoin. Men tenk nå på en kvantedatamaskin – Den bruker virkelighetens uferdige natur, denne geléaktige oppførselen, til samtidig å utforske alle mulige veier i labyrinten. De fleste av disse stiene ender blindvei og "dør". Bare noen få stier (kanskje bare én) når utgangen og gjenstår å leve. Når virkeligheten, denne geléen, endelig slår seg til ro, slår den seg bare ned på levedyktige stier som forlater labyrinten. Og slik vil en kvantedatamaskin effektivt kunne gjette din utgiftsnøkkel og stjele Bitcoinen din. FOR NESTE LEKSJON: Hvordan kunne *noen* kryptografi overleve en kvantedatamaskin? Finnes det en måte å bruke nøkler som ikke kan stjeles av den allmektige kvantedatamaskinen? SPOILER: ...