Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

A quoi servirait un ordinateur quantique?



  1. #1
    krenouj

    A quoi servirait un ordinateur quantique?

    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?

    -----


  2. #2
    Deedee81

    Re : A quoi servirait un ordinateur quantique?

    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
    Tout est relatif, et cela seul est absolu. (Auguste Comte)

  3. #3
    krenouj

    Re : A quoi servirait un ordinateur quantique?

    Merci pour cette réponse limpide

Discussions similaires

  1. c'est quoi un ordinateur quantique ?
    Par noureddine2 dans le forum Physique
    Réponses: 2
    Dernier message: 17/07/2011, 11h06
  2. À quoi servirait de développer de l'intelligence artificielle ?
    Par pi-r2 dans le forum Discussions scientifiques
    Réponses: 99
    Dernier message: 02/08/2006, 15h04
  3. L'ordinateur quantique
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 0
    Dernier message: 19/09/2005, 23h00
  4. c'est quoi un ordinateur quantique?
    Par zapman dans le forum Physique
    Réponses: 4
    Dernier message: 02/08/2005, 15h23