En 1981, Richard Feynman, l’un des physiciens les plus influents de la seconde moitié du XXe siècle et prix Nobel de physique, pose les bases d’un nouveau paradigme de calcul basé sur les étonnantes propriétés de la physique quantique que sont l’intrication et la superposition. Il propose alors le calcul quantique comme un moyen de simplifier les calculs de modélisation chimique à l’échelle atomique et moléculaire.

L’intérêt pour ce domaine s’est accru avec l’introduction, en 1994, de l’algorithme de Shor, qui montre qu’un calculateur quantique accélérerait de façon exponentielle le décryptage des principales méthodes de chiffrement utilisées de nos jours. Cette période se caractérise également par la découverte de l’algorithme de Grover qui, pourrait accélérer quadratiquement la recherche, dans une liste non classée, d’un élément spécifique.

Longtemps cantonnés à la sphère de l’informatique théorique, les premiers calculateurs quantiques fonctionnels ont pu être développés et construits que 30 ans après la proposition de Feynman. Aujourd’hui, le nombre d’entreprises construisant des calculateurs quantiques basés sur des technologies et matériaux différents est en perpétuelle croissance : D-Wave, IBM, Google, Rigetti, Ion-Q, AQT, PsiQuantum, Xanadu, Pasqal Quandela, Alice&Bob, Quobly, C12, IQM, etc.