Forskare har minskat den kvantberäkningskraft som krävs för att knäcka den mycket använda RSA-krypteringsalgoritmen med en faktor tio, till cirka 100 000 qubits. Denna framsteg bygger på tidigare arbete och belyser växande sårbarheter i nuvarande säkerhetssystem. Det finns dock betydande ingenjörs utmaningar kvar för att bygga sådana maskiner.
RSA-algoritmen, en hörnsten i säker onlinebank och kommunikation sedan 1990-talet, bygger på svårigheten att faktorisera stora tal till deras primkomponenter. Kvantdatorer har länge utgjort ett teoretiskt hot mot denna metod, men praktisk implementering verkade avlägsen på grund av de enorma resurser som krävs. Framstegen har accelererat de senaste åren. År 2019 sänkte Craig Gidney på Google Quantum AI qubit-tröskeln från 170 miljoner till 20 miljoner. År 2025 sänkte Gidney den ytterligare till under en miljon. Nu har Paul Webster och kollegor på Iceberg Quantum i Australien pressat ner den till cirka 100 000 qubits, med algoritmförbättringar och en qubit-anordning kallad qLDPC-kod. Denna kod låter qubits kopplas över längre avstånd och ökar informationsdensiteten. För supraledande qubits, som de som utvecklas av IBM och Google, uppskattar teamet att 98 000 qubits kan knäcka vanlig RSA-kryptering på cirka en månad. Att uppnå samma sak på en dag skulle kräva 471 000 qubits. Flera företag siktar på hundratusentals qubits inom decenniet, även om felränta och hastighet är viktigare än underliggande teknik. Experter varnar för genomförbarheten. «Dessa strängare krav gör hårdvaran svårare att bygga, och att bygga hårdvaran är redan den svåraste delen», noterade Gidney. Scott Aaronson vid University of Texas at Austin uttryckte reservationer kring ingenjörskonst för avlägsna qubit-kopplingar. IBM ser qLDPC-koder som en «hörnsten» i sina system men gav inga specifika detaljer om denna ordning. Alternativa metoder med kalla atomer eller joner underlättar långdistanslänkar men arbetar långsammare och kan kräva miljontals qubits för att knäcka RSA. Lawrence Cohen på Iceberg Quantum uppmanade till vaksamhet: «Jag tycker det är viktigt att aldrig vara konservativ med tidsramarna... det är alltid mycket, mycket bättre att felbedöma på sidan att det här kan hända mycket tidigare snarare än senare.» Utöver kryptering kan metoden förbättra simuleringar av kvantmaterial och kemi. Resultaten finns i arXiv DOI: 10.48550/arXiv.2602.11457.