Si fem referència a ordinadors quàntics, generalment a la majoria de la gent li sona com a quelcom estrany. Certament, aquest tipus d’ordinadors s’empren exclusivament per resoldre càlculs molt complexos i s’utilitzen en casos molt concrets. A més, a causa de la capacitat de càlcul d’aquests ordinadors, se’ls atribueix un gran rendiment a l’hora de trencar amb un xifrat. I pel que sembla, investigadors de la Xina asseguren haver descobert un algorisme quàntic capaç de trencar amb els xifrats més avançats de l’actualitat.

Per contextualitzar una mica, els nostres ordinadors personals i fins i tot els supercomputadors més potents del món com el Frontier, pertanyen al grup de sistemes de computació clàssica. Encara que tinguem un ordinador amb milers de nuclis, aquests no són rivals d’un ordinador quàntic. Aquests es diferencien per pertànyer a la computació quàntica i en lloc d’estar limitats al sistema binari (1 i 0), poden tenir els dos estats simultàniament gràcies a l’ús de qubits. Amb aquest canvi, no sols s’asseguren poder resoldre càlculs molt més complexos en menor quantitat de temps, sinó que s’obre la possibilitat a la creació de nous algorismes.

Long Guili, professor de la Universitat de Tsinghua junt amb el seu equip, confirmen haver desenvolupat un nou algorisme de factorització que estalvia qubits. Aquest s’ha denominat SQIF, que són les sigles de factorització d’enters quàntics amb recursos sublineals.

La computació quàntica encara està en els primers anys de vida, però s’espera que creixi exponencialment en els pròxims anys. De fet, IBM espera crear processadors de 1.100 qubits pel 2023 i 4.100 qubits pel 2025. Ara bé, els investigadors xinesos no han demostrat encara que el seu algorisme sigui realment capaç de trencar els RSA-2048 en temps rècord. Però si han fet una demostració de SQIF per desxifrar una clau de xifratge de 48 bits amb un ordinador quàntic de només 10 qubits.