Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Sanity check: Kitaev's quantum computing book

  1. Jul 12, 2012 #1

    Physics Monkey

    User Avatar
    Science Advisor
    Homework Helper

    I was flipping through Kitaev's quantum computing book today and noticed something really strange. I thought it might be fun to post it here and figure out what's going on.

    See http://books.google.com/books?id=Tr...AEwAA#v=onepage&q=measuring operators&f=false for the relevant page. Basically he's talking about what he calls measuring operators, but then he gives a really strange formula (the action of W on the state midway down the page) which looks like a typo to me. In particular, why isn't there a double sum, one from W and one from W^+?

    For those in know, he's basically describing how to measure eigenvalues of unitary operators using interference. This is part of the buildup to the phase estimation algorithm and various other algorithms for abelian groups.

    Any thoughts?
     
  2. jcsd
  3. Jul 13, 2012 #2

    martinbn

    User Avatar
    Science Advisor

    It seems to me that you are right.
     
  4. Jul 13, 2012 #3
    Hi,

    There is no problem in the equation, the density matrix [itex] \rho [/itex] is a diagonal matrix (with the probabilities of each state in the diagonal), that is why you have just a sum over one index. Actually you could see it otherwise, an Observable with physical must be a real quantity, then what you are doing in the previous definition is to take the trace.
     
  5. Jul 13, 2012 #4

    Physics Monkey

    User Avatar
    Science Advisor
    Homework Helper

    I agree that if the density matrix is diagonal then there is only one sum. However, I don't see where Kitaev has made that assumption.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook