Question sur le code de programmation pratique de l'informatique quantique [dupliquer]
Quelqu'un a-t-il essayé un code de programmation informatique quantique qui montre ou démontre l'avantage d'un ordinateur quantique sur les ordinateurs classiques? Merci beaucoup.
Réponses
Il n'y a rien de pratique que les ordinateurs quantiques actuels puissent faire qui ait un avantage sur les ordinateurs classiques . Mais ces machines offrent une accélération potentielle sur certains problèmes tels que l'affacturage via l'algorithme de Shor. Le plus grand nombre de succès factorisé par l'algorithme de Shor est 21. Ceci peut être vu dans cet article: "Etude expérimentale de l'algorithme de factorisation de Shor en utilisant l'expérience IBM Q" . Ils ont essayé de factoriser 35 sur ce papier là-bas, mais cela n'a pas réussi. Vous avez peut-être vu des nombres plus importants prétendus être factorisés par un ordinateur quantique, mais ces méthodes n'utilisent pas l'algorithme de factorisation de Shor, ce qui signifie que vous n'avez pas l'accélération exponentielle que vous obtiendriez. Par exemple, la factorisation d'un nombre via leL' algorithme de factorisation quantique variationnelle ne vous donnerait pas l'accélération que vous souhaitez ... ce n'est pas parce que vous utilisez un ordinateur quantique que votre calcul sera plus rapide. Ces grands nombres prétendument pris en compte sur un ordinateur quantique sont parfois choisis parce qu'ils correspondent à une certaine catégorie ... donc c'est plus facile et le résultat semble plus cool. Craig Gidney a fait quelque chose d'assez drôle que vous pouvez lire ici: Factoriser le plus grand nombre jamais réalisé avec un ordinateur quantique . :)
Maintenant, un article récent de Craig Gidney (sérieux cette fois) a présenté une estimation hypothétique du temps qu'il faudrait pour factoriser des entiers RSA de 2048 bits en utilisant 20 millions de qubits. Vous pouvez en savoir plus ici: "Comment factoriser des entiers RSA de 2048 bits en 8 heures en utilisant 20 millions de qubits bruyants" . Cela vous donne une idée de la vitesse que vous obtiendriez si vous aviez un ordinateur quantique qui répond à ces spécifications.
Encore une fois, il n'y a rien de pratique que les ordinateurs quantiques actuels puissent faire qui ait un avantage sur les ordinateurs classiques.
Si vous vous intéressez à la chimie quantique, alors je vous indiquerai cet article: Comment les ordinateurs quantiques fourniront-ils un avantage de calcul pertinent sur le plan industriel en chimie quantique? (Cela ne présente peut-être pas la comparaison la plus juste, mais cela montre que nous avons encore un long chemin à parcourir pour obtenir un avantage quantique dans ce domaine également compte tenu de ce que nous avons actuellement ...)
Toute implémentation d'un algorithme présentant un avantage théorique est le cas que vous recherchez (par exemple, l'algorithme de Shor a une accélération exponentielle par rapport aux algorithmes classiques). Cependant, à l'ère NISQ, il y a un problème de bruit qui peut nuire aux performances de l'algorithme et à la fin vous ne pouvez pas montrer l'avantage.