Algorithmes efficaces de l’informatique quantique

Présentation

Les concepts liés à l’ordinateur quantique généralisent la notion de variables mais conduisent à redéfinir la notion d’instruction (qui sont maintenant des portes quantiques) et de programmes (qui sont maintenant des circuits). Ces concepts sont différents des concepts usuels et il s’agit de manipuler avec un circuit, une distribution de probabilité de sorte qu’elle se concentre sur les solutions recherchées.

Ce livre s’intéresse à des méthodes évoluées qui concurrencent les méthodes classiques alors que nous ne sommes qu’au début des ordinateurs quantiques. La présentation du livre introduit au fur et à mesure les éléments théoriques indispensables et, chaque fois que cela est possible, donne une ou plusieurs implémentations Python avec la librairie Qiskit.

Les exemples du livre sont essentiellement des problèmes d’optimisation qui font référence et sont des problèmes «historiques». Le livre inclut en particulier le problème du Voyageur de Commerce (TSP en Anglais).

Caractéristiques