En plus, même en admettant que les ordinateurs quantiques peuvent factoriser des grands nombres, comme on ne sait pas bien quelle est la complexité de la factorisation mais que ce n'est sans doute pas NP, ça veut dire qu'on sait résoudre des problèmes pas si difficile que ça et que ça ne permettra pas encore de résoudre les problèmes les plus difficiles. Donc, beaucoup de brouzoufs pour pas grand chose au final. Mais bon, faut bien faire vivre les physiciens.
[^] # Re: Peut-être même à 6 chiffres !
Posté par rewind (Mastodon) . En réponse au journal [Quantique] La ligne des 49 qubits. Évalué à -2.
En plus, même en admettant que les ordinateurs quantiques peuvent factoriser des grands nombres, comme on ne sait pas bien quelle est la complexité de la factorisation mais que ce n'est sans doute pas NP, ça veut dire qu'on sait résoudre des problèmes pas si difficile que ça et que ça ne permettra pas encore de résoudre les problèmes les plus difficiles. Donc, beaucoup de brouzoufs pour pas grand chose au final. Mais bon, faut bien faire vivre les physiciens.