Peter Shor est un chercheur célèbre pour le Shor algorithm, qui aide à la factorisation, ainsi que pour les algorithmes d’error correction en informatique quantique.
-
Même avant la publication de son article, des chercheurs comme Daniel Simon avaient montré les performances spectaculaires des ordinateurs quantiques, mais il ne pensait pas que cela deviendrait quelque chose de pratique. Il estime que son article a fait comprendre à beaucoup de gens l’utilité des ordinateurs quantiques.
-
Lorsqu’il a présenté pour la première fois ses travaux sur la factorisation, il n’avait dévoilé que des résultats intermédiaires. Mais en quelques jours, la rumeur s’est propagée à une vitesse incroyable, au point que tout le monde disait qu’il avait résolu le problème de la factorisation. À ce moment-là, ce n’était pas encore le cas, il ne pouvait donc pas répondre aux gens, mais il a travaillé cinq jours sur le problème et a finalement pu leur donner une réponse.
-
Certains sceptiques pensent qu’un ordinateur quantique ne peut pas être réalisé parce que de l’information se perd pendant le calcul, mais un article montrant qu’une
error correctionest possible sans dégrader le processus de calcul a convaincu même certains sceptiques que l’ordinateur quantique était réalisable. -
Un ordinateur quantique physique génère inévitablement du bruit, et il faut environ une centaine de qubits pour obtenir un seul qubit logique pur pour les opérations. Cette complexité est l’une des grandes difficultés de l’informatique quantique.
-
L’expérience de suprématie quantique menée par Google en 2019 comporte une part d’artifice et a aussi été exagérée sur le plan de la communication, mais elle reste très impressionnante. C’est un jalon incontestable. Il reste néanmoins encore beaucoup de progrès à accomplir. Il existe aussi des startups comme IonQ, meilleures que Google ou IBM sur certains aspects.
-
On craint que les ordinateurs quantiques fassent tomber le système de chiffrement RSA, mais il ne pense pas que ce soit aujourd’hui un problème majeur. Pour Internet, les menaces plus sérieuses viennent plutôt des logiciels de mauvaise qualité, des virus et des informations envoyées à des personnes peu fiables.
-
Il pense que l’adoption de nouveaux systèmes cryptographiques pour préparer l’ère de l’ordinateur quantique n’est qu’une question de volonté et de temps de programmation. En revanche, il ne sait pas si cette adaptation se fera à temps.
3 commentaires
"J’y ai travaillé pendant 5 jours"
Impressionnant
C’est très intéressant ! Merci pour le résumé !
L’algorithme de Shor est assez célèbre parce qu’il pourrait faire tomber le système de chiffrement RSA, et j’ai trouvé amusante l’anecdote selon laquelle il aurait été finalisé sous la pression des attentes, alors j’en ai fait un petit résumé.