Sunday, December 18, 2011

Google in a Quantum Network

Two Madrid scientists from The Complutense University think they have an
algorithm that may impact the nature of the world's leading search engine. In essence, they are saying Hey, world, Google This. "We have found an instance of this class of quantum protocols that outperforms its classical counterpart and may break the classical hierarchy of web pages depending on the topology of the web," say the researchers.

Google's PageRank algorithm represents of the idea that the importance of a webpage is measured by the number of important papers that point towards it. PageRank from Google not only measures a web page's popularity by how many sites, but the authority of the sites linking to the page.

Giuseppe Paparo and Miguel Martín-Delgado at The Complutense University in Madrid are taking the Google approach a step further. They have revealed a quantum version of the algorithm, and they have presented their findings in a paper dated December 9, "Google in a Quantum Network."

The distinguishing feature is speed. Quantum algorithms produce results "extremely rapidly," note reports, faster than a so called "classical" algorithm.

In their research using a tree graph, the quantum algorithm outperformed the classical algorithm in ranking the root page. They achieved similar results using a directed graph. The quantum algorithm identified the highest ranking page faster than a classical algorithm.

In quantum networks, information is routed as quantum bits, or qubits, rather than classical.

Technologists familiar with quantum computing believe that the classical web will be replaced, or enhanced, by a network of quantum nodes. Nonetheless, the recent research can be seen as an early step.

The paper from the scientist:

No comments: