A propos des ordinateurs quantiques

[cabon]

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.
-----

[Ludwig1]

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

[mike.p]

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.

[Ludwig1]

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

[A voir en vidéo sur Futura]

[mike.p]

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

[Ludwig1]

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

[Ludwig1]

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

[ecolami]

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?

[mike.p]

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 ...

[YobiTrix]

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 !

[mike.p]

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 ?

[ecolami]

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

[mike.p]

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