En fait, c’est plutôt comme une machine de Turing probabiliste, qui permet de visiter chaque branche avec une certaine probabilité. C’est juste que les probabilités en question sont bizarres, puisque décrite par la mécanique quantique (ce ne sont pas vraiment des probabilités, je sais).
Un registre de n qubits peut être dans 2^n configurations en même temps, mais quand on l’observe, il “s’effondre” sur la configuration observée. Tout l’art de l’algorithmique quantique est d’amplifier la probabilité que le registre s’effondre sur la réponse recherchée. En fait, c’est aussi l’art de l’algorithmique probabiliste, sauf que là on travail avec les fameuses probabilités quantiques bizarre. En pratique, il y a assez peu de problème pour lesquels on sache montrer des accelerations avec l’ordinateur quantique, mais suffisamment pour qu’on trouve ça intéressant de le développer.
2 commentaires
Informatique quantique : un kit de développement en preview chez Microsoft
12/12/2017
Le 12/12/2017 à 13h 02
En fait, c’est plutôt comme une machine de Turing probabiliste, qui permet de visiter chaque branche avec une certaine probabilité. C’est juste que les probabilités en question sont bizarres, puisque décrite par la mécanique quantique (ce ne sont pas vraiment des probabilités, je sais).
Un registre de n qubits peut être dans 2^n configurations en même temps, mais quand on l’observe, il “s’effondre” sur la configuration observée. Tout l’art de l’algorithmique quantique est d’amplifier la probabilité que le registre s’effondre sur la réponse recherchée. En fait, c’est aussi l’art de l’algorithmique probabiliste, sauf que là on travail avec les fameuses probabilités quantiques bizarre. En pratique, il y a assez peu de problème pour lesquels on sache montrer des accelerations avec l’ordinateur quantique, mais suffisamment pour qu’on trouve ça intéressant de le développer.
Google Play Films propose enfin des séries en France
06/11/2015
Le 06/11/2015 à 08h 04
L’absence de VOST sur certaine séries, c’est pas terrible non plus.