The first two lectures here: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-845-quantum-complexity-theory-fall-2010/lecture-notes/ htt

The first two lectures here: http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-845-quantum-complexity-theory-fall-2010/lecture-notes/ http://ocw.mit.edu/courses/electrical-engineering-and-comput... They're kinna mathy, but a lot easier to understand than similar lectures from physicists (because the background knowledge is much greater)