Aarsonson has been one of my favorite professors. His undergrad quantum information sciences class was great. Super smart guy, approachable, good lecturer, good person. A+ dude. I recommend following his blog if you don't already.
Video + Notes for his lectures MIT 6.045 Automata, Comput, & Complexity can be found here:<p>video lectures: <a href="http://web.de.mit.edu/public/courses/6/6.045/2015spring/" rel="nofollow">http://web.de.mit.edu/public/courses/6/6.045/2015spring/</a><p>notes: <a href="http://stellar.mit.edu/S/course/6/sp15/6.045/materials.html" rel="nofollow">http://stellar.mit.edu/S/course/6/sp15/6.045/materials.html</a>
After Shor's algorithm a good follow up would be to learn about Grover's Algorithm[1]<p>Here is a fantastic explanation of it: <a href="http://twistedoakstudios.com/blog/Post2644_grovers-quantum-search-algorithm" rel="nofollow">http://twistedoakstudios.com/blog/Post2644_grovers-quantum-s...</a> [More technically involved explanation]<p>Interesting factoid: Scott Aaronson[2] interned with Lov Grover[3] at Bell Labs as a teenager!<p>[1] <a href="https://en.wikipedia.org/wiki/Grover%27s_algorithm" rel="nofollow">https://en.wikipedia.org/wiki/Grover%27s_algorithm</a><p>[2] <a href="https://blogs.scientificamerican.com/cross-check/scott-aaronson-answers-every-ridiculously-big-question-i-throw-at-him/" rel="nofollow">https://blogs.scientificamerican.com/cross-check/scott-aaron...</a> [This is a great interview, btw!]<p>[3] <a href="https://en.wikipedia.org/wiki/Lov_Grover" rel="nofollow">https://en.wikipedia.org/wiki/Lov_Grover</a>
In the spirit of Muehlhauser's list of textbooks ( <a href="http://lesswrong.com/lw/3gu/the_best_textbooks_on_every_subject/" rel="nofollow">http://lesswrong.com/lw/3gu/the_best_textbooks_on_every_subj...</a> ) can anyone recommend a more technical introductions to Shor's algorithm -- kets allowed -- who's read at least two <i>other</i> such introductions?
From 2007 (now fixed).<p>These are some of the hardest papers to write and make visible; I was disabused of a few beliefs and the treatment of number theory didn't upset me so this was great, particularly the Fourier bit at the end.