Someone mentioned Shor's Algorithm, here's a better writeup compared to the rather nebulous wiki page: http://www.scottaaronson.com/blog/?p=208 http://www.scott

Someone mentioned Shor's Algorithm, here's a better writeup compared to the rather nebulous wiki page: http://www.scottaaronson.com/blog/?p=208 http://www.scottaaronson.com/blog/?p=208 He has another good post on quantum computing here: http://www.scottaaronson.com/blog/?p=266 http://www.scottaaronson.com/blog/?p=266 Feynman's QED is a good book for a general feel of quantum electrodynamics. This long sequence may help fix your intuition when it comes to quantum things: http://lesswrong.com/lw/r5/the_quantum_physics_sequence/ http://lesswrong.com/lw/r5/the_quantum_physics_sequence/ (Stuff after the basics is optional but recommended.)