Les calculateurs quantiques prétendent résoudre certains problèmes plus rapidement que les ordinateurs classiques. Cependant, les réalisations des vingt dernières années sont très loin de montrer que l'on avance dans ce sens.

L'objet de cette présentation est d'exposer plusieurs raisons pour expliquer qu'un calculateur quantique permettant de factoriser rapidement de grand nombre (algorithme de Shor) ou de chercher un élément dans une liste non triée de n éléments en une complexité temporelle de O(√ n) (algorithme de Grover) ne verra sans doute jamais le jour.

Chacune des raisons suffit indépendamment à montrer que le passage à l'échelle ne sera pas possible.