Quantum Bayesian Networks

October 13, 2008

Sampling of Probability Distributions with a Quantum Computer

Filed under: Uncategorized — rrtucci @ 4:16 pm

I am currently busily occupied writing a paper on using a quantum computer to sample classical Bayesian networks. The new paper will extend my previous results reported here.

Wikipedia has an excellent collection of articles on the subject I am working on, under the category “Monte Carlo methods”.

I think when tackling any subject for the first time, it’s important to make a mental map of the “lay of the land”. Here is a topics tree of the subject of Monte Carlo sampling as I see it:

  • univariate (single random variable, single node Bayesian net)
    • inverse transform method
    • ARM (acceptance rejection method)
  • multi-variate (multiple random variables, multi-node Bayesian net)
    • Importance Sampling
      • Rejection Sampling
      • Likelihood weighted sampling
    • MCMC (Markov Chain Monte Carlo)
      • Metropolis-Hastings
        • Metropolis
        • Gibbs
      • Simulated Annealing
Advertisements

Leave a Comment »

No comments yet.

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 )

Twitter picture

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

Facebook photo

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

Google+ photo

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

Connecting to %s

Create a free website or blog at WordPress.com.

%d bloggers like this: