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
Le 12/12/2017 à 13h02
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.
Le 06/11/2015 à 08h04
L’absence de VOST sur certaine séries, c’est pas terrible non plus.