Computación Cuántica Sobrevalorada

Según Scott Aaronson, las posibilidades de la computación cuántica están muy sobrevaloradas (texto original, borrador PDF en inglés).

Las partículas subatómicas tienen la capacidad de encontrarse en todos los estados posibles a la vez, lo que aplicado a la computación significa que sería posible hacer un ordenador capaz de analizar a la vez todas las posibles soluciones de un problema; una suerte de paralelismo supermasivo que tiene su aplicación en el algoritmo de factorización de Shor, que cuando sea posible implementarlo permitirá romper la criptografía RSA. Sin embargo, Aaronson cree que estamos siendo demasiado optimistas.

Según sus cálculos, la mejora máxima que puede ofrecer un ordenador cuántico es del orden de la raíz cuadrada; es decir, si un problema necesita explorar 10.000 posibilidades, un ordenador cuántico solo necesitará explorar 100; evidentemente, es una mejora espectacular, pero muy lejos de lo que se nos ha prometido.

Además, Aaronson cree que la computación cuántica solo se podrá aplicar a algunos tipos concretos de problemas, es decir, no será una técnica de uso general.