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

Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?



  1. #1
    V5bot

    Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Le monde quantique est fascinant : à cette échelle, par exemple, les objets peuvent se trouver simultanément dans plusieurs états. Exploitant ce principe, un ordinateur quantique aurait des...

    Lire la suite : Interview : en quoi un ordinateur quantique est-il différent ?

  2. Publicité
  3. #2
    CM63

    Re : Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Bonjour,

    Et pourquoi cherche-t-on à les agrandir?

  4. #3
    vgondr98

    Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    On cherche à les agrandir pour augmenter leur puissance de calcul.
    Il me semble que pour l'instant, cette puissance permette de factoriser le nombre 15 en nombre premier mais pas beaucoup plus.
    Cette puissance est appelé qubit par analogie au bit.
    Quand on double le nombre de bits, la puissance est multipliée par 2.
    Quand on double le nombre de qubits, la puissance est élevée au carré sauf erreur.
    Cependant même si un ordinateur quantique de grande puissance sortait dans l'année, l'ordinateur classique ne serait pas menacé immédiatement car la puissance énorme de cet ordinateur quantique ne peut fonctionner qu'avec des algorithmes spécifiques.
    Si on utilise un algorithme mis au point pour un ordinateur classique, l'ordinateur quantique ira à la même vitesse que l'ordinateur classique.
    Comme algorithmes spécifiques au quantique, je peux citer un algorithme qui permet de factoriser un nombre en nombres premiers.

  5. #4
    vgondr98

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Quand on double le nombre de qubits, la puissance est élevée au carré sauf erreur.
    Je pense m'être trompé, c'est plutôt quand on ajoute un qubit, la puissance de calcul est doublée.

  6. A voir en vidéo sur Futura
  7. #5
    CM63

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Bonjour,

    Ah ok, parce que élevée au carré il y aurait un problème d'homogénéité en dimension (unités). Une grandeur physique ne peut pas être élevée au carré pour donner une autre quantité de même nature.

    A plus.

  8. #6
    CM63

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Re,

    Citation Envoyé par vgondr98 Voir le message
    ...quand on ajoute un qubit, la puissance de calcul est doublée.
    Ben c'est comme les bits normaux alors, quand on ajoute un bit on double la capacité de représentation , mais pas vraiment la "puissance"

    A plus

  9. Publicité
  10. #7
    vgondr98

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Mettons que tu as un ordinateur classique qui calcule un truc en 1 heure, pour qu'il puisse calculer en 30 minutes, tu dois multiplier par 2 le nombre de bits.
    Mettons que tu as un ordinateur quantique qui calcule un truc en 1 heure, pour qu'il puisse calculer en 30 minutes, tu dois ajouter un qubit.

    Voici un lien sur wikipédia : http://fr.wikipedia.org/wiki/Qubit

  11. #8
    vgondr98

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Il est peut-être plus juste de parler de transistor et de transistor quantique.

  12. #9
    CM63

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Mettons que tu as un ordinateur classique qui calcule un truc en 1 heure, pour qu'il puisse calculer en 30 minutes, tu dois multiplier par 2 le nombre de bits.
    Pour doubler la vitesse de calcul d'un processeur classique, il faut doubler la cadence du processeur. Mais doubler le nombre de bits n'a pas du tout le même effet, ça ne fait que doubler la précision, mais c'est indépendant de la vitesse.

    Autre interrogation: y a-t-il une notion de cadence dans les ordinateurs quantiques?

    Ca me fait penser aux calculateurs asynchrones, je vais ouvrir un fil là dessus.

  13. #10
    mtheory

    Re : Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Citation Envoyé par CM63 Voir le message
    Bonjour,

    Et pourquoi cherche-t-on à les agrandir?
    Parce que si on a seulement quelques Qubits on ne peut faire de calculs qu'avec des nombres de petites tailles, c'est embêtant. Faire que des additions ou des multiplications à 4 chiffres, par exemple, c'est très limité.
    “I'm smart enough to know that I'm dumb.” Richard Feynman

  14. #11
    invite73192618

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Citation Envoyé par vgondr98 Voir le message
    Quand on double le nombre de qubits, la puissance est élevée au carré sauf erreur.
    En fait, pour certains types de calcul, la "puissance" d'un ordinateur quantique monterait comme une exponentielle (donc encore plus vite qu'un carré).

    Citation Envoyé par CM63
    Ah ok, parce que élevée au carré il y aurait un problème d'homogénéité en dimension
    Non parce que la "puissance" d'un ordinateur n'est pas une quantité physique. Techniquement c'est la nature de la fonction qui décrit comment évolue le temps nécessaire pour résoudre un type de problème quand la taille des "instances" augmente.
    Exemple:
    -l'addition est un type de problème qui se résout en un temps qui augmente linéairement avec la taille des instances (2+2 est une instance plus petite que 22+22, 20000+20000, etc), peu importe si l'on utilise un ordinateur quantique ou un ordinateur classique (donc l'ordinateur quantique ne présente aucun intérêt pour ce type de problème)
    -chercher dans une base de donnée non structurée; avec un ordinateur classique cela prend un temps linéaire avec la taille de la base de donnée, avec un ordinateur quantique cela prend un temps qui est proportionnel à la racine carré de la taille de la BDD (avantage quadratique à l'ordinateur quantique)
    -factoriser un nombre; avec un ordinateur quantique cela prend un temps linéaire avec la taille du nombre, avec un ordinateur classique en fait on est pas certain mais disons un temps exponentiel (avantage possiblement exponentiel à l'ordinateur quantique)
    Dernière modification par Jiav ; 31/10/2014 à 19h28.

  15. #12
    noir_ecaille

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Qu'est-ce que mesure le "flop" (et les téraflops) alors ?

    J'ai cru comprendre que c'est le nombre d'opérations/calculs par seconde -- vitesse ou puissance (sachant qu'on a aussi la fréquence en Hertz) ? Comment est-ce différent ici ?
    Dernière modification par noir_ecaille ; 31/10/2014 à 21h09.
    "Deviens ce que tu es", Friedrich W. Nietzsche

  16. Publicité
  17. #13
    invite73192618

    Re : Re: Vidéo - Interview : en quoi un ordinateur quantique est-il différent ?

    Citation Envoyé par noir_ecaille Voir le message
    Comment est-ce différent ici ?
    Quand tu compares deux ordinateurs classiques avec des architectures différentes (par exemple disons que l'un a plus de processeurs et l'autre une fréquence d'horloge plus importante), le calcul des flops te permet grosso modo de ne pas te préoccuper des détails: à flops équivalent les deux seront grosso modo aussi rapides l'un que l'autre quelle que soit la tâche à faire. Quand tu compares un ordinateur quantique à un ordinateur classique, c'est différent. Pour certaines tâches n flops classiques vaudront n flops quantiques, pour d'autres un ordinateur à n flops quantiques sera aussi rapide qu'un ordinateur classique avec n^2 voir 2^n flops classiques.
    Dernière modification par Jiav ; 31/10/2014 à 21h59.