La computadora cuántica tan esperada
Eduardo Domingo 18 de Febrero del 2007
Segun expuso D-Wave, lo que ellos hicieron no es realmente una computadora cuántica, por lo que han sido sumamente criticados por la comunidad científica, sino solamente una computadora normal, que usa cosas que mecánica cuántica para resolver problemas comunes, más rápido que otras computadoras, lo que algunos dicen que ha hecho es crear la primera tarjeta aceleradora de cálculos, por lo que realmente no fue una computadora cuántica que sería mucho más poderosa que la que ellos enseñaron llamado Orion, pero aun asi es más rápida que las computadoras convencionales.
Lo primero que parece demostrado, es que dicha computadora lejos de ejecutar el algoritmo de Shor para solucionar un problema NP en tiempo polinomial, solamente ejecuta el algoritmo de Grover, que aunque también es cuántico, es algo bastante menos “potente” para romper claves, que es lo que nos interesa a nosotros ¿o no?.
El algoritmo de Grover es de búsqueda y es capaz de encontrar el mismo objeto con la raíz cuadrada de la cantidad de tiempo que se requeriría con un algoritmo clásico, es decir, estamos hablando de una mejora cuadrática en la velocidad de cálculo/búsqueda de resultados, seguramente el Santo Grial para Google.
Pero no nos perdamos la realidad; estamos ante un avance significativo en la computación cuántica y que está lejos de los poco prácticos modelos moleculares con los que experimentó IBM en su momento, eso es indudable.
(Vía: Kriptópolis)
