lunes, 21 de diciembre de 2009

Algoritmo Cuántico de Búsqueda


Google acaba de presentar lo que se conoce como un algoritmo de búsqueda cuántico, un algortimo que es capaz de trabajar de manera altamente eficiente en comparación con los algoritmos de búsqueda tradicionales en servidores y ordenadores.

La computación cuántica lleva varios años dando que hablar. La ventaja de que la información pueda almacenarse en qubits (bits cuánticos) que pueden representar ambos estados 0 y 1 al mismo tiempo hace que el proceso y el almacenamiento sea mucho más eficiente. Como ejemplo, Google ha comentado que un ordenador tradicional necesitaría 500.000 intentos para encontrar una bola escondida en 1 cajón que contiene un millón, mientras que un ordenador cuántico sólo necesitaría 1.000 intentos gracias a lo que se conoce ahora como "algoritmo Grover". Esto supone que el algoritmo presentado por Google es 500 veces mas eficaz que el que usa en la actualidad.

Google ha utilizado un ordenador cuántico creado por la compañía canadiense D-Wave.
Si se implementara algo así para ayudar en la búsqueda de imágenes -por ejemplo- el software podría resolver las búsquedas de imágenes hasta 20.000 veces más rápido que los programas que la empresa utiliza hoy día.

No hay comentarios:

Publicar un comentario