À ma connaissance, la seule utilisation pratique possible connue est de casser RSA.
Il va falloir réviser ces connaissances alors. Il y a des dizaines et des dizaines d'algos bénéficiant d'un avantage quantique. On peut les retrouver sur https://quantumalgorithmzoo.org/
Par exemple, un ordinateur quantique serait capable de résoudre des systèmes d'équations differentiels d'ordre n en O(log(n)) (il faut que la matrice représentant le système soit sparse) ce qui aurait pas mal d'applications concrètes.
Il y a pas mal d'algorithmes autour des opérations sur les matrices, raison pour laquelle beaucoup placent des espoirs importants dans l'informatique quantique pour révolutionner le domaine du deep learning au moins autant que les GPUs l'ont fait.
Est-ce que tout ça peut vraiment se concrétiser ? Il y'a sans doute beaucoup de hype. Mais il y a clairement plus que l'algorithme de Shor. Google, IBM et compagnie ne dépensent pas des centaines de millions d'euros pour casser RSA...
[^] # Re: Vendre du rêve
Posté par Colin Pitrat (site web personnel) . En réponse au journal Pour les NOOBs comme moi en informatique quantique. Évalué à 9.
Il va falloir réviser ces connaissances alors. Il y a des dizaines et des dizaines d'algos bénéficiant d'un avantage quantique. On peut les retrouver sur https://quantumalgorithmzoo.org/
Par exemple, un ordinateur quantique serait capable de résoudre des systèmes d'équations differentiels d'ordre n en O(log(n)) (il faut que la matrice représentant le système soit sparse) ce qui aurait pas mal d'applications concrètes.
Il y a pas mal d'algorithmes autour des opérations sur les matrices, raison pour laquelle beaucoup placent des espoirs importants dans l'informatique quantique pour révolutionner le domaine du deep learning au moins autant que les GPUs l'ont fait.
Est-ce que tout ça peut vraiment se concrétiser ? Il y'a sans doute beaucoup de hype. Mais il y a clairement plus que l'algorithme de Shor. Google, IBM et compagnie ne dépensent pas des centaines de millions d'euros pour casser RSA...