Je vais le dire d’emblée : personne ne comprend parfaitement les bases du fonctionnement d’un ordinateur quantique. C’est peut-être étonnant, mais nous pouvons calculer et prédire ce qu’un dispositif quantique va faire sans être nécessairement parfaitement au clair sur la façon dont il procède.
Ce n’est pas ce que vous pourriez déduire de la plupart des exposés de vulgarisation, ou même d’exposés techniques. On vous explique en général que les ordinateurs quantiques sont plus rapides que les ordinateurs classiques parce que, en codant l’information dans des superpositions de qubits, ils peuvent effectuer plusieurs calculs simultanément, en générant toutes les réponses possibles. C’est le célèbre « parallélisme quantique, » supposé être à l’origine de l’accélération quantique des calculs. Ensuite la fonction d’onde de ces qubits est réduite d’une manière astucieuse qui la guide dans l’état précis correspondant à la réponse optimale ou correcte.
C’est une description séduisante et plausible. Mais ce n’est probablement pas la façon dont les ordinateurs quantiques fonctionnent en général, et peutêtre même pas du tout.
La notion de parallélisme quantique a pour origine le travail fondateur sur le calcul quantique de David Deutsch, dans les années 1980. Les experts du domaine vont reconnaître que cette explication par le parallélisme est probablement fallacieuse, mais certains admettront que c’est une façon commode de parler aux non-spécialistes et en particulier aux journalistes…