Computación cuántica

A mucha gente le parece fácil el funcionamiento de los motores de búsqueda de Internet. Escribimos una palabra o frase, pulsamos la tecla Intro, y nos aparece una lista de páginas web, organizada por relevancia.

Tras bastidores, una gran maquinaria matemática trata de averiguar exactamente qué califica como página web más relevante para nuestra búsqueda. Por ejemplo, Google utiliza un algoritmo de asignación de relevancia a las páginas que se rumorea que es el cálculo numérico más grande realizado en el mundo.

A medida que internet continúa creciendo, el tiempo y los recursos necesarios para ejecutar este cálculo, el cual se realiza todos los días, crecen con ella.

Ante esta situación, el equipo de Daniel Lidar y Paolo Zanardi, ambos de la Universidad del Sur de California, y Silvano Garnerone, ahora en la Universidad de Waterloo en Canadá, se planteó, y ha demostrado ahora que es viable, usar computadoras cuánticas para acelerar ese proceso, específicamente para ejecutar con más rapidez el algoritmo de Google.

En lugar de los bits de los ordenadores tradicionales, que pueden codificar exclusivamente a un 1 ó a un 0, las computadoras cuánticas utilizan bits cuánticos o "qubits", que pueden codificar un 1 y un 0 al mismo tiempo. Esta propiedad, llamada superposición, algún día permitirá que las computadoras cuánticas realicen ciertos cálculos mucho más rápidamente que los ordenadores tradicionales.

En la actualidad, no existe en el mundo una computadora cuántica lo bastante grande como para ejecutar el citado algoritmo de Google para toda la red. Para simular con qué eficacia una computadora cuántica podría desempeñar una labor de este tipo, los investigadores generaron modelos reducidos de internet que simulan algunos miles de páginas web.

FUENTES:
http://www.youtube.com/watch?v=Z8jBXhn69i8
http://noticiasdelaciencia.com/not/4688/computacion_cuantica_para_reforzar_a_los_buscadores_en_la_internet_del_futuro/