Quantum Bayesian Networks

April 3, 2014

Life in the Time of the Bayesian Wars, Operation Lisbeth Unveiled

Filed under: Uncategorized — rrtucci @ 1:11 am

In previous blog posts, I described the race for Bayesian supremacy, the Bayesian Wars, that is currently rocking the computer world, especially in the areas that go by the buzz words of artificial intelligence, machine learning, big data, analytics, deep learning, etc. Since quantum computers can perform certain special but important tasks with a better time complexity than classical computers, it is inevitable that quantum computers will enter this fray as soon as they become available. Any empire that fails to acquire such quantum weaponry will surely succumb to its rivals. This blog post is a bird’s eye-view of Operation Lisbeth, my entrant into the quantum Bayesian weapons race.

Lisbeth is a software package, written in Java, for generating code that can be followed by a GATE MODEL quantum computer. The code generated by Lisbeth enables a QC to do certain AI related tasks, particularly those associated with classical BAYESIAN NETWORK calculations. The algorithms used by Lisbeth are all based on AFGA, a patented improvement of GROVER’S ALGORITHM. As with the original Grover’s algorithm, AFGA based algorithms are quadratically more efficient (measured by time complexity) than the best available counterpart classical algorithms.

SOFTWARE
Lisbeth comprises 5 Java applets. These applets are limited in the types of cases they can handle, but this is because they are meant for demonstration purposes only. The 5 applets are based on a Java class library that is much more general and malleable. The applets are:


  1. qSym-logo
    qSym calculates a symmetrized version of a given function.


  2. qMobius-logo
    qMobius calculates the Mobius Transform of a given function.


  3. qMargi-logo
    qMargi calculates a marginal probability distribution of a given probability distribution.


  4. qMean-logo
    qMean calculates the mean value of a given function.


  5. qJennings-logo
    qJennings allows one to discover from data the structure of a classical Bayesian network.


Source code can be found at my website www.ar-tiste.com

Check out my previous post entitled: “qJennings Thinks qWatson is a Moron“.

DOCUMENTATION
The algorithms used by the 5 Lisbeth applets and the interface of the applets are documented in the following 5 arXiv papers.

  1. “Quantum Circuit for Calculating Symmetrized Functions Via Grover-like Algorithm”, by R.R. Tucci (abstract)
  2. “Quantum Circuit for Calculating Mobius-like Transforms Via Grover-like Algorithm”, by R.R. Tucci (abstract)
  3. “Quantum Circuit for Calculating Mean Values Via Grover-like Algorithm”, by R.R. Tucci (abstract)
  4. “Quantum Circuit For Discovering from Data the Structure of Classical Bayesian Networks”, by R.R. Tucci (abstract)
  5. “qSym, qMobius, qMargi, qMean and qJennings, 5 Code Generators for Generating Quantum Circuits that Perform Some Artificial Intelligence Related Tasks”, by R.R. Tucci (Not in arXiv yet. You can download pdf here)


The Lisbeth software is protected by 4 pending patents, namely entries 8-11 in this list of patents owned by the Artiste company. Sorry for the patents, but my competitors are very dishonest and I have to protect myself.

Emblem for Operation Lisbeth, the goldfish with the dragon tattoo

Emblem for Operation Lisbeth, the goldfish with the dragon tattoo

4 Comments »

  1. Nice work! And a goldfish I wouldn’t want to mess with …

    Comment by Henning — April 3, 2014 @ 7:02 am

  2. Robert: Pretty advanced stuff. Congrats. Do you think Scott understands it?!. And good luck in getting your patents.

    Comment by Sol Warda — April 3, 2014 @ 1:58 pm

  3. Sol, it’s not really very advanced stuff. It’s just trying to milk Grover’s algorithm as much as possible. This stuff is trivial to Scott. Scott knows MUCH more math than I do. I’m more interested in practical QC applications than he is.

    Comment by rrtucci — April 3, 2014 @ 3:23 pm

  4. Wow. I hope Seth Lloyd brought an extra pair of underpants to work today.

    Comment by Max Born — April 3, 2014 @ 5:10 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 )

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: