Bonjour je voulais savoir si, si un jour on arrive à créer des ordinateurs quantiques fonctionnels, ils seront combien de fois plus puissants que les ordinateurs "normaux" à taille équivalente par exemple ?
Est-ce que la différence sera si énorme que ça, par exemple avoir la puissance de calcul d'un supercalculateur classique dans un smartphone quantique (à époque égale) ?
Les ordinateurs quantique permettront de faire certaines opérations beaucoup plus rapidement, mais de ce que j'en sais le fonctionnement est radicalement différent des PC classiques.
En fait il existe des algorithmes qui sont très rapides pour résoudre certains problèmes (par exemple Algorithme de Shor pour la factorisation des nombres entiers), mais ces algorithmes ne peuvent être exécutés que sur des machines quantiques. C'est pour ça qu'on ne peut pas comparer la puissance : on ne peut pas prendre un algorithme, l'exécuter sur une machine classique et sur une machine quantique, et comparer la différence de temps d'exécution. Les ordinateurs quantiques doivent utiliser des algorithmes conçus spécifiquement pour.
Mais alors ce ne sera pas vraiment une révolution dans le monde de la puissance de calcul ?
Un ordinateur quantique qui gère bien la décohérence et de mieux en mieux , aurait une puissance de calcul infini...
Jean-RSA, concretement ni les physiciens, ni les informaticiens theoricien des ordinateurs quantiques ne savent a quoi vont ressembler les ordinateus quantique. Donc c'est impossible de repondre a ta question a l'heure actuelle.
Rien qu'en terme d’algorithmie basique on patauge dans l'inconnue pour le moment. Donc bon ...
Echec-Critique, le porobleme est pire qu'algorithmique. Pour faire de l'algo il faut comprendre les operations de base. Sur les machines quantiques, on est pas encore bien sur de quels seront ces operations de bases. Du fait, tous les algo qui sont pondu supposent des comportement particulier de la machine. (A chaque fois que j'ai vu un talk d'algo quantique, les hypotheses etaient un peu differente)
Apres, il y a aussi les machines a base de quantum annealing qui sont encore differente. Bref, "l'ordinateur quantique" ca n'existe pas vraiment aujourd'hui.