Kvantdator – hur fungerar den? Du har läst nyheterna – en kvantdator kan en dag knäcka kryptografin som används för att signera Bitcoin-transaktioner. Vi kan fixa Bitcoin för att förhindra det, men det är verkligen viktigt att förstå: Hur fungerar det? Hur skulle en kvantdator lösa problem som vi inte kan lösa idag? Detta är en förenklad förklaring, skriven av någon som *inte* är en kvantexpert. Så, hur fungerar det? Universum fungerar på mystiska sätt. Och ingen mer mystisk än kvantmekanik. Så här föreställer jag mig: Universums tillstånd om en sekund är lite som gelé, det tar tid för det att stabilisera sig. Under denna tid – när det inte är slutgiltigt/stabilt – är partiklar (som elektroner) inte riktigt här eller där. Den korrekta beskrivningen av universum är att det finns en mängd olika möjligheter, som alla är verkliga, och senare visar sig en av dessa möjligheter som verklighet. Tänk nu på en dator som försöker gissa din Bitcoin-utgiftsnyckel (de där 24 orden som styr dina pengar). För vart och ett av dessa 24 ord finns det många möjligheter. En icke-kvantdator skulle välja en av dessa möjligheter för det första ordet, som en väg i en labyrint, och sedan fortsätta till nästa ord, och så vidare tills den valde ett värde för vart och ett av de 24 orden. Om datorn valde ditt rätta värde är det som att den nått utgången till labyrinten. Om det är fel fastnar datorn och backar och försöker någon annan kombination. Denna dator kan fortsätta att prova olika kombinationer (som olika vägar i en labyrint) tills den hittar rätt. Men det finns så många möjligheter att solen kommer att frysa innan en dator går igenom alla för att hitta din utgiftsnyckel. Det är därför de datorer vi känner idag inte utgör något hot mot Bitcoin. Men tänk nu på en kvantdator – Den använder verklighetens ofärdiga natur, detta geléliknande beteende, för att samtidigt utforska alla möjliga vägar i labyrinten. De flesta av dessa vägar når en återvändsgränd och "dör". Endast några få stigar (kanske bara en) når utgången och återstår att leva. När verkligheten, denna gelé, slutligen lägger sig, slår den sig bara ner på gångbara vägar som lämnar labyrinten. Och det är så en kvantdator effektivt kan gissa din utgiftsnyckel och stjäla din Bitcoin. FÖR NÄSTA LEKTION: Hur skulle *någon* kryptografi kunna överleva en kvantdator? Finns det ett sätt att använda nycklar som inte kan stjälas av den allsmäktiga kvantdatorn? SPOILER: ...