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.
No comments:
Post a Comment