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

A propos des ordinateurs quantiques



  1. #1
    cabon

    A propos des ordinateurs quantiques


    ------

    Bonjour
    En terminale S, on sait simuler des calculs et des opérations logiques en utilisant des registres de valeurs binaires pures. A partir de là il est aisé de comprendre comment fonctionnent nos PC.
    En travail pratique, avec les calculs booléens, on peut construire un algorithme élémentaire de simulation qui permet par exemple de montrer que (2+1) est inférieur à (2+3).
    Le niveau de terminale aborde la mécanique quantique qui demande d'accepter les propriétés quantiques de la superposition des états (donc de valider la sphère de Bloch), de l'intrication entre plusieurs corpuscules, du fait qu'on peut mesurer la valeur d'un état (au prix de figer le qubit dans son état) etc. etc.
    Ces quelques considérations admises et acquises seraient supposées suffisantes pour comprendre comment marche un ordinateur quantique même ultra simplifié.
    Alors ma question: Où puis-je trouver des exemples d'algorithmes de calculs élémentaires montrant comment travaille un ordinateur quantique?
    Merci de vos réponses ou de vos suggestions.

    -----

  2. Publicité
  3. #2
    Ludwig1

    Re : A propos des ordinateurs quantiques

    Citation Envoyé par cabon Voir le message
    Bonjour
    En terminale S, on sait simuler des calculs et des opérations logiques en utilisant des registres de valeurs binaires pures. A partir de là il est aisé de comprendre comment fonctionnent nos PC.
    En travail pratique, avec les calculs booléens, on peut construire un algorithme élémentaire de simulation qui permet par exemple de montrer que (2+1) est inférieur à (2+3).
    Le niveau de terminale aborde la mécanique quantique qui demande d'accepter les propriétés quantiques de la superposition des états (donc de valider la sphère de Bloch), de l'intrication entre plusieurs corpuscules, du fait qu'on peut mesurer la valeur d'un état (au prix de figer le qubit dans son état) etc. etc.
    Ces quelques considérations admises et acquises seraient supposées suffisantes pour comprendre comment marche un ordinateur quantique même ultra simplifié.
    Alors ma question: Où puis-je trouver des exemples d'algorithmes de calculs élémentaires montrant comment travaille un ordinateur quantique?
    Merci de vos réponses ou de vos suggestions.
    Salut,

    Les ordinateurs quantiques dans le domaine public c'est pas demain la veille, il reste bien des pb à résoudre.

    Cordialement

    Ludwig

  4. #3
    mike.p

    Re : A propos des ordinateurs quantiques

    salut,

    l'Algorithme de Shor est un des plus connus.

    Il est possible que des entreprises privées détiennent des informations avancées qu'elles ne divulguent pas. Mais nul n'a idée de ce à quoi ressemblera un programme fonctionnel quand les ordinateurs quantiques seront disponibles.

  5. #4
    Ludwig1

    Re : A propos des ordinateurs quantiques

    Salut,

    On peut considérer que la transition binaire de 0 à 1 est l'équivalent d'une représentation asymptotique d'un système à avance de phase et que la transition de 1 vers 0 est l'équivalent d'une représentation asymptotique à retard de phase.

    Dès lors si l'on souhaite introduire un discernement meilleur entre ces deux états, on peut introduire une notion de variable signée qui est l'octet, la variable étant alors une valeur comprise entre -127 et plus 128,cette façon de procéder permet d'affecter des poids à une variable.
    Une application de ceci est les plans d'expériences entre autre.

    Cordialement

    Ludwig

  6. #5
    mike.p

    crc

    Salut

    mais le cout en serait élevé , 7 bits pour 1 bit sans éliminer pour autant les erreurs, les parasites sporadiques pouvant survenir en rafales.

    Les protocoles de Contrôle de redondance cyclique sont plus efficaces. De plus, ils ont leurs pendants en informatique quantique

  7. A voir en vidéo sur Futura
  8. #6
    Ludwig1

    Re : crc

    Citation Envoyé par mike.p Voir le message
    Salut

    mais le cout en serait élevé , 7 bits pour 1 bit sans éliminer pour autant les erreurs, les parasites sporadiques pouvant survenir en rafales.

    Les protocoles de Contrôle de redondance cyclique sont plus efficaces. De plus, ils ont leurs pendants en informatique quantique
    Salut,

    En fait il n'y a rien de changé au point de vue du transfert des données. La variable logique est un octet au lieu du bit. En quelque sorte, la variable logique 0 ou 1 devient une variable analogique exprimée numériquement, pouvant prendre +/- 127 valeurs distinctes.

    Cordialement

    Ludwig

  9. Publicité
  10. #7
    Ludwig1

    Re : A propos des ordinateurs quantiques

    Resalut,

    En fait ce que je viens de dire est bien connus c'est la logique floue, qui me semble t'il est bien adaptée aux algorithmes de l'intelligence artificielle.

    https://fr.wikipedia.org/wiki/Logique_floue

    Cordialement

    Ludwig

  11. #8
    ecolami

    Re : A propos des ordinateurs quantiques

    Bonjour,
    Un dossier recent dans Science & vie sur les ordinateurs quantique expose les progrés récents de ces machines qui fonctionnent a la température de l'hydrogène liquide (pas pratique..).
    Tout est basé sur l'Intrication quantique semble-t-il.
    Mais ce que je ne comprend vraiment pas c'est comment la mécanique quantique qui est entièrement basée sur l'incertitude et la probabilité avec des Qbit qui peuvent occuper n'importe quel état peut produire un résultat défini et non pas un nuage de résultats possible dont on devrait choisir l'un d'eux comme c'est la règle dans cette forme de mécanique?

  12. #9
    mike.p

    Re : A propos des ordinateurs quantiques

    Citation Envoyé par ecolami Voir le message
    Mais ce que je ne comprend vraiment pas c'est comment la mécanique quantique qui est entièrement basée sur l'incertitude et la probabilité avec des Qbit qui peuvent occuper n'importe quel état peut produire un résultat défini et non pas un nuage de résultats possible dont on devrait choisir l'un d'eux comme c'est la règle dans cette forme de mécanique?
    salut,

    il faut des statistiques et ensuite vérifier chacun des résultats candidats.

    Il y a de très beaux algos censés être efficaces mais qui comportent encore , selon moi , des failles.

    La plus courante consiste à prétendre que la superposition va permettre des gains dans les algos de recherche, au prétexte qu'il n'est pas utile de scruter tout la liste. Cette réduction n'est pas exacte. Non seulement il faut lire toutes les données pour les codifier, donc parcourir toute la base, mais de plus, il faut le faire pour chaque recherche car la préparation ne sert qu'une fois. Le non clonage interdit d'avoir plusieurs copies des qbits de la préparation. Enfin, mais ce n'est pas le plus dur, quand tous ces ecueils auront été contournés, il faudra faire des ordinateurs et non des circuits spécialisés pour chaque classe d'algos. Il faut noter que les industriels savent déjà faire des circuits classiques spécialisés vraiment plus efficaces qu'un processeur.

    Cependant, il vaut mieux garder l'esprit ouvert. Vu la qualité des ressources humaines à l'oeuvre, il en ressortira bien quelque chose ...

  13. #10
    YobiTrix

    Re : A propos des ordinateurs quantiques

    Citation Envoyé par cabon Voir le message
    Où puis-je trouver des exemples d'algorithmes de calculs élémentaires montrant comment travaille un ordinateur quantique?
    Merci de vos réponses ou de vos suggestions.
    Bonsoir
    Nulle part, car pour le moment un ordinateur quantique ne sait calculer qu'une certaine classe de problème (calcul d'optimisation projet Google + NASA) mais ne sait pas exécuter un algorithme simple. En revanche, pour ce type de problème spécialisé, il est vraiment très très très performant !

  14. #11
    mike.p

    Re : A propos des ordinateurs quantiques

    Citation Envoyé par YobiTrix Voir le message
    En revanche, pour ce type de problème spécialisé, il est vraiment très très très performant !
    Bonjour,

    De ce que j'en sais, c'est moins performant que certains algos classiques sur des matériels classiques. Mais il y a peut-être eu du nouveau depuis 2 ans ...

    Auriez vous un lien ou des détails ?

  15. #12
    ecolami

    Re : A propos des ordinateurs quantiques

    Voici le lien http://www.science-et-vie.com/2016/0...ie-n1182/#ordi qui expose les informations sources de l'article.

  16. Publicité
  17. #13
    mike.p

    Re : A propos des ordinateurs quantiques

    merci ! j'avais aussi pour référence les publications de D-Wave Systems ...

Discussions similaires

  1. Réponses: 16
    Dernier message: 11/12/2015, 09h52
  2. Ordinateurs quantiques
    Par sai dans le forum Physique
    Réponses: 11
    Dernier message: 07/10/2010, 22h40
  3. Actu - Des ordinateurs quantiques en céramique bientôt ?
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 0
    Dernier message: 13/08/2007, 09h15
  4. Demain, des ordinateurs quantiques à neutrons ?
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 10
    Dernier message: 16/01/2007, 16h34
  5. Une meilleure mémoire pour les ordinateurs quantiques
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 0
    Dernier message: 21/09/2005, 14h22