Quantum Computing since Democritus

by Scott Aaronson

Computational Complexity: A Modern Approach, by Sanjeev Arora and Boaz Barak (Cambridge University Press, 2009);