Un peu d'histoire
Alors que les ordinateurs traditionnels utilisent des bits, les ordinateurs quantiques fonctionnent avec des qubits (bits quantiques). Ceux-ci peuvent transcender la valeur binaire d’un bit (0 ou 1) et adopter un état de superposition, lequel représente toutes les configurations possibles, en une fois. Lorsque les qubits sont intriqués, toute modification apportée à l’un d’entre eux se répercute immédiatement aux autres. Cela permet de relever des défis qui nécessitent une puissance de calcul extraordinaire.
Dans la technologie commerciale actuelle, l’optimisation quantique est fondée sur le comportement naturel d’un système qubit pour évoluer vers un état d’énergie minimale. Cela signifie que le résultat d’un calcul ne donnera qu’une seule réponse : la solution optimale (minimum global) dans un large ensemble de solutions possibles.