The 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?
Categories
- Log in to post comments
More like this
The Optimizer has gotten tired of everyone asking him about D-wave and gone and written a tirade about the subject. Like all of the optimizer's stuff it's a fun read. But, and of course I'm about to get tomatoes thrown on me for saying this, I have to say that I disagree with Scott's assessment…
Lately I've been giving a lot of thought to a question that I'm nearly constantly asked: "So...[long pause]...are you a physicist...[long pause]...or are you a computer scientist?" Like many theorists in quantum computing, a field perched between the two proud disciplines of physics and computer…
An interesting paper on the arXiv's today, arXiv:0908.2782, "Adiabatic quantum optimization fails for random instances of NP-complete problems" by Boris Altshuler, Hari Krovi, and Jeremie Roland. Trouble for D-wave?
Adiabatic quantum algorithms are a set of techniques for designing quantum…
Quantum computing is hair-brained, but then again so is classical probabilistic computing. Part I of my attempt to explain one of my main research interests in quantum computing: "self-correcting quantum computers."
Quantum Computing, a Harebrained Idea?
Quantum computing, at first sight, sounds…
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
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/
Thanks for the references, Pontiff!