Subscribe to RSS feedThe mothership, aka Seed magazine, has a crib sheet for quantum computing. Its not half bad, considering how bad things like this can go. And of course this is probably due in part to the fact that they list the Optimizer as a consultant. But the real question is whether that little shade of black outside of NP is an illustrators trick or the result of a complexity theorist being the person they asked to vet the cheat sheet?
The Quantum Pontiff
Theoretical Musings
Search
Profile
Dave Bacon is a theoretical ski bum who is also a pseudo professor. His research is on quantum computing, his scientific passions extend to everything in physics, mathematics, computer science and beyond, and his personal pleasures include making wine, playing poker, skiing, camping, and daydreaming (although not all of those at the same time.)
Nothing he says on this blog should be construed as having anything to do with his employer or his dog.
Recent Comments
- Neil B on So Long and Thanks For All the Fish!
- Si-Hui Tan on Ecto and LaTeXiT
- evden eve nakliyat on Google Hella Cool
- Peter Lund on Google Hella Cool
- wolfgang on So Long and Thanks For All the Fish!
- Rod on So Long and Thanks For All the Fish!
- Art on So Long and Thanks For All the Fish!
- John Sidles on Dead Spins And The Dirty Ground
- Jonathan Vos Post on Dead Spins And The Dirty Ground
- John Sidles on Dead Spins And The Dirty Ground
Recent Posts
- So Long and Thanks For All the Fish!
- Dead Spins And The Dirty Ground
- Bacon Camp
- Best Paper at STOC
- Pr(Future Dave Bacons|Library Cuts) is Small
- De Took Er DataBs Jrbs!
- Google Hella Cool
- Portrait of a Reviewer as a Young Man
- Theory Matters Vision Nuggets
- What To Do With Scirate?
Other Information
The use of Occam's razor on this website is strickly prohibited.
Cows are well approximated by a sphere.
Cows are well approximated by a sphere.
« Back to Back Statistics | Main | Turok New PI Director »
BQP, NP, and All That
Category: Computer Science • Quantum Computing
Posted on: May 8, 2008 11:53 PM, by Dave Bacon
Share:
Find more posts in: 
Physical Science
Physical ScienceTrackBacks
TrackBack URL for this entry: http://scienceblogs.com/mt/pings/71391
Click here to search for this post on the new blog.
Comments
Dear Pontiff,
Could you recommend a book to someone who (1) wants to learn about quantum computing, (2) already knows the prerequisite math and CS, and (3) doesn't know very much about physics at all?
In other words, I won't get freaked out reading about unitary operators and Hilbert spaces, but don't know physics beyond intro to mechanics and E&M.
Is this even possible?
--Student
Posted by: Student | May 9, 2008 12:46 PM
The best "basic" introduction right now is probably David Mermins book "Quantum Comuter Science: An Introduction." But it is pretty basic. The next step up is probably the classic Nielsen and Chuang "Quantum Computation and Quantum Information." Its broad but still works considering its age. A more technical book if your really serious is "Classical and Quantum computation" by Kitaev, Vyalyi, and Shen. I haven't read
There are also excellent lecture notes available from all around the world:
John Preskill: http://theory.caltech.edu/people/preskill/ph229/
Andrew Landahl:
http://info.phys.unm.edu/~alandahl/phys452f07/
Me (okay they are probably not excellent!):
http://www.cs.washington.edu/education/courses/cse599d/06wi/
Scott Aaronson (not yet complete :()
http://www.scottaaronson.com/democritus/
Posted by: Dave Bacon | May 9, 2008 1:04 PM
Thanks for the references, Pontiff!
Posted by: Student | May 9, 2008 1:30 PM