A quoi servirait un ordinateur quantique?

[invite3f493f86]

Bonjour,

Est ce que l'ordinateur quantique, s'il existe un jour, sera capable de faire des calculs qu'un ordinateur classique ne sera fondamentalement pas en mesure de réaliser. Ou l'ordinateur quantique ne sera qu'une super architecture parallèle géante comparable aux multi-coeur ou GPU actuels?

On nous ressort toujours l'histoire de la cryptologie et des nombres premiers mais un ordinateur classique peut casser n'importe quel code à condition de lui laisser quelque dizaines, centaines ou milliers d'années suivant la taille du code.

Est ce qu'il existe des problèmes que seul un ordinateur quantique serait en mesure de résoudre?
-----

[Deedee81]

Bonjour,

L'ordinateur quantique ne permet pas de résoudre de problème qui ne peut s'exécuter sur une machine classique.

Mais c'est plus qu'une question de simple parallélisme.

Le gain est frappant (du moins si on ne rencontre pas d'autres difficultés, il y a pas mal de discussions sur Futura sur ce sujet et je te conseille de faire quelques recherches) avec les problèmes NP-complets.

Ceux-ci nécessitent un nombre d'étapes qui croit exponentiellement avec la taille du problème. Alors qu'avec l'ordinateur quantique la croissance est linéaire.

Prenons un exemple (fictif, c'est juste pour illustrer). Avec pour une taille 1 du problème une durée d'exécution de 1 seconde et une croissance exponentielle * 10. Avec les chiffres pour : un ordinateur classique, un ordinateur massivement parallèle à mille processeurs et un ordinateur quantique.

N - classique - parallèle - quantique
1 - 1 s - 1 ms - 1 s
2 - 10 s - 10 ms - 2 s
3 - 100 s - 0,1 s - 3 s
....
10 - trente ans - 4 mois - 10 secondes

On voit clairement la différence

[invite3f493f86]

Merci pour cette réponse limpide