Quantum Bayesian Networks

September 26, 2008

An Elevator Pitch for Quantum Computers

Filed under: Uncategorized — rrtucci @ 1:10 am

We live in an era of large data sets. To analyze those large data sets, we use Monte Carlo methods, and such methods require good random number generation. Quantum Mechanics provides perfect random number generation. So we want a computing device that harnesses the random nature of quantum mechanics to the utmost. Sounds like a job description for a quantum computer. Here is a flow chart of this argument.



  1. Quantum computers can be powerful, but using them for random number generation seems like a poor use of their potential. They seem more valuable for evaluating a number of different possibilities simultaneously.

    Additionally, a poor random number generator could potentially be better than a good random number generator. See Owen and Tribble, “A quasi-Monte Carlo Metropolis algorithm”.
    (http://www-stat.stanford.edu/~owen/reports/ , first entry under 2004)

    Comment by Mark — September 27, 2008 @ 2:57 am

  2. “using them for random number generation seems like a poor use of their potential.”

    What if one could use quantum computers to do MCMC faster than with classical computers? I believe this is the case, although I can’t prove it (yet!)

    Comment by rrtucci — September 27, 2008 @ 4:42 am

  3. Using quantum computers to do MCMC faster than classical computers would certainly be interesting.

    Does this paper have anything relevant? (I only skimmed it)

    (Found via http://aspuru.chem.harvard.edu/People/Jacob_D._Biamonte/Quantum_Computing_Intro/)

    Comment by Mark — October 1, 2008 @ 3:30 am

  4. The Kempe paper is not very relevant. What the Aspuru group does, which they call quantum Monte Carlo, might be tangentially relevant. I’ll take a look at their work.

    Comment by rrtucci — October 1, 2008 @ 12:44 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

Create a free website or blog at WordPress.com.

%d bloggers like this: