L’algorithmie quantique à l’ère du NISQ

L’algorithmie quantique a connu en quelques décennies des progrès considérables. Dès le début des années 1990, des algorithmes quantiques ont démontré une accélération potentielle par rapport aux algorithmes classiques, mais sans possibilité de mise en œuvre par manque de processeurs quantiques. Avec l’apparition, il y a quelques années, des premiers processeurs quantiques bruités, un nouveau champ de recherche a vu le jour visant à tirer parti de l’accélération quantique, malgré les perturbations induites par les phénomènes de bruit quantique.