Quantum Bayesian Networks

May 4, 2009

PageRank – How Google used Statistics to Change the World

Filed under: Uncategorized — rrtucci @ 1:04 am

How I think history books circa 2100 will read:

When widespread adoption of classical computers and the Internet arrived in the late 20th century, human society suddenly became capable of quickly storing, accessing, and analyzing huge data sets. The stage was set for a band of young technologists called Google to harness Probability and Statistics to analyze these huge data sets. PageRank was their algorithm. Simple math, just finding the stationary state of a Markov chain, was key to how Google changed the world.

A second wave of technology followed soon after, and this one towered over the first in importance. Quantum Computer mainframes became available from 2020 onwards. These were harnessed by the visionary  <insert your name here>  to analyze, again huge data sets, again using the tools of Probability and Statistics (such as Bayesian Networks, of which Markov Chains are an example). But this time the data sets came fast and furious, not just from what people wrote and posted on the Internet, but also from AI and biotech and nanotech. Quantum computers could do such analyses much faster than classical computers. Subtle AI finally became possible. Quantum thinkers that could ponder about petabytes of data, and make sense of it in a heartbeat; machines, called johnnies, with IQ’s thousands of times higher than that of Johnny von Neumann, had finally arrived.

Okay, enough geek day dreaming for today. Here are some excellent links explaining Google’s PageRank. It’s clever but simple math (understandable by most undergraduate students in engineering or science).

BigTable and MapReduce are also very interesting Google technologies that go hand in hand with PageRank. Mike Nielsen (co-author of a popular textbook on Quantum Computing) explains those nicely in his  Google Technology Stack


1 Comment »

  1. […] that Google invests in "green" data centers but it seems they could save a lot on their energy bill if they'd get behind quantum computing.  The "adiabatic" classification of this algorithm is a give-away.  The unitary process evolution […]

    Pingback by Quantum Computing – So what is it good for? | Wavewatching — June 19, 2012 @ 5:38 pm

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

Blog at WordPress.com.

%d bloggers like this: