How quantum physicists considered PageRank

    And I always said that there is a connection between the theory of algorithms and physics. Here are the first confirmations from professionals. A group of scientists suggested looking at PageRank as a wave function in potential, which is determined by the difference between incoming and outgoing links to a page. Given this, and applying simple algebraic magic over the original formula for PageRank, mathematicians come to an equation like the Schrödinger equation, whose solution is the PageRank function. In addition to the realization of the amazing interconnections in nature, this provides mankind with the opportunity to calculate PageRank (not exactly, it seems, but only approximately) three times faster than the existing iterative method.

    The article is available here:

    Also popular now: