Pas tout à fait. Les ordinateurs quantiques peuvent faire des choses que savent aussi faire les ordinateurs classiques. Mais plus rapidement. C'est une question de performance/complexité, pas une question de possibilité/calculabilité.

Plus précisément, des chercheurs d'IBM et de la TÜM ont prouvé que les circuits quantiques de profondeur constante peuvent résoudre des problèmes dont la résolution par des circuits classiques nécessite une profondeur au moins logarithmique.