Eso es lo que afirma Scott Aaronson, profesor de ingenieria e informática en el MIT. En el árticulo "Limitations of quantum computers" (PDF, en Inglés) explica que la computación cuántica no es la panacea que creemos.

El punto de partida de la computación cuántica es el qbit; un objeto que puede valer 0, 1 o la superposición cuántica de ambos valores. La consecuencia de esto es que un qbit puede almacenar todos los valores posibles, de manera que al realizar una operación en realidad estaremos operando sobre todos los valores posibles y, en consecuencia, obtendremos también todos los resultados posibles.

Esta capacidad significa que, al menos en teoría, un ordenador cuántico sería capaz de solucionar en un solo paso problemas que exigen explorar miles de posibilidades. Un ejemplo es el juego de ajedrez, donde el programa debe analizar todas las posibles jugadas; un ordenador convencional debe analizar las jugadas una a una, analizando para cada jugada las posibles respuestas. Un ordenador cuántico, al menos en teoría, podría analizar todos los movimientos en un solo paso.

Sin embargo, Aaronson no está tan seguro de que los ordenadores cuánticos realmente vayan a ser capaces de hacer esto. En el artículo indicado, explica que los estudios que se han hecho sobre la eficiencia de los algoritmos cuánticos revelan que lo único que pueden hacer es reducir el espacio a explorar en un factor de raiz cuadrada. Es decir, si encontrar la solución a un problema implica explorar 2¹⁰⁰⁰ posibilidades, un ordenador cuántico podría resolver el problema explorando 2⁵⁰⁰ posibilidades.

Según el artículo, las exageradas esperanzas que ha despertado la computación las originó el algoritmo de factorización de Shor; la creación de este algoritmo generó muchas espectativas sobre las capacidades de paralelización de la computación cuántica, pero Aaronson explica que la factorización es un tipo muy particular de problema matemático, por tanto este éxito hay que mirarlo con distanciamiento.

La conclusión final es que la computación cuántica, en el caso de ser posible, supondrá un paso adelante muy importante respecto a la computación convencional, pero no será la panacea que nos han prometido.