Quantum Bayesian Networks

May 11, 2014

Symmetry Makes The World Go Round; Symmetry, It’s What’s For Dinner

Filed under: Uncategorized — rrtucci @ 4:49 pm

Like most physicists, I find Group Theory (GT) a majestically beautiful subject, one that is also a formidably useful tool in Physics.

However, in my 50 arXiv papers so far, I’ve only used GT in one un-outstanding paper. Not a wise move since GT shows up everywhere in Physics, and quantum computing should be no exception. To make amends, I’ve recently started trying to apply GT à la physicist (mostly representation theory) to the type of quantum computer programming I do (quantum algorithms).

Of course, some people have already begun to apply GT to quantum algorithms. (for example, it has been applied in quantum error correction, in anyonic quantum computing, and in some papers by Harrow, Bacon and Chuang to decompose n qudits into their irreps. Also, the people trying to simulate quantum field theories on a QC must use GT) I hope to build on the work of those people. As usual, my goals are very modest. I just want to understand WTF is going on, and see if I can write some simple software tools that apply the stuff.

Although I’ve been learning GT for many years, I’ve never found any practically-perfect-in-every-way textbook about the subject.

Some textbooks are just plain bad (for example, I hate Gilmore and Wybourne, two often recommended textbooks, because they have a bizarre, incomplete selection of topics and are generally unclear and hard to read).

In the case of some other books, I like some sections in them, but I find them woefully incomplete. (for example, I LOVE Cvitanovic’s diagrammatic stuff, but it’s wise to learn also the canonical Cartan approach to classifying semi-simple Lie algebras.) Completeness is hard to achieve for GT textbooks because it’s such a vast subject.

Most books written by mathematicians take me too much time to understand and usually fail to explain the practical, physicky and calculational side of things. On the other hand, many textbooks written by physicists dwell too much on the applications (quark models and the like) and never explain clearly the underlying theory.

Due to the lack of really clear and complete (for my taste) GT books, what has happened over the years is that I’ve ended up buying about a dozen GT books, and whenever I’m trying to figure out the answer to a GT question that is nagging me, I just jump from one book to another or to Google until something clicks.

4 Comments »

  1. Hi Robert: Nice blog about GT, even though I don’t really know that much about it. Since, however, you are in the business of writing software for quantum computers, here is a new company that has just started doing that, and may just hire you as an employee if you were available!. Happy Mothers day.
    https://gigaom.com/2014/05/07/get-ready-for-a-quantum-computing-software-company/

    Comment by Sol Warda — May 11, 2014 @ 10:37 pm

  2. Thanks Sol, I’ve already seen the article and added my comments to it.

    Comment by rrtucci — May 11, 2014 @ 11:52 pm

  3. Bob: the reason people are writing about software companies that use our machines is that our machines actually exist. Gate model quantum computers are simply fantasies. As people start requiring actual progress, instead of smoke and mirrors, bad ideas like the gate model will die. If you want people to write about you, write software for either something that does exist, or barring that, something that at least can exist! People will!

    Comment by Geordie — May 12, 2014 @ 1:16 am

  4. Geordie, I think I should be writing software for your machine, and D-Wave should be doing both adiabatic and gate model research just in case.

    Comment by rrtucci — May 12, 2014 @ 2:15 am


RSS feed for comments on this post. TrackBack URI

Leave a comment

Blog at WordPress.com.