Degree Distribution in Quantum Walks on Complex Networks
Mauro Faccin, Tomi Johnson, Jacob Biamonte, Sabre Kais, Piotr Migdał · Physical Review X · 2013
Google's search engine algorithmically determines the relative importance of the world's webpages by exploiting the physics of a classical random walker on the complex network of nodes (pages) and links (hyperlinks). What happens if the classical random walker is replaced by a quantum one? Researchers develop and investigate a simple model of a quantum walker on a complex network, uncovering interesting quantum-classical correspondence as well as fundamentally intriguing differences.