squalyl (./59598) :
Flan: truc retiré immédiatement et google refuse de commenter. j'avoue c'est pas super solide comme argument

https://www.oezratty.net/wordpress/2019/interpreter-suprematie-quantique-google/

Ça devrait t’intéresser

Pour ceux qui ont la flemme de tout lire :
- c'est une vraie avancée de Google,
- ils ont pris l'algo (vérifier qu'une distribution de nombres aléatoires est bien aléatoire) qui exploite au mieux le parallélisme spécifique d'un ordi quantique (en gros, tester toutes les combinaisons différentes de 53 bits en une seule fois),
- ils ont pris l'algo qui en plus demande très peu d'opérations successives (« peu de profondeur »),
- ils ont pris un algorithme sans code de correction d'erreur (qui sont très consommateurs en qbits).


Un algo un peu moins parallèle (comme Shor, pour « casser RSA ») ou un peu plus profond va demander beaucoup plus de qbits (rapidement 1 000 ou 10 000 fois plus) et donc n'est pas prêt d'arriver.