Quantum Computing since Democritus

by Scott Aaronson

Computational Complexity by Christos Papadimitriou (Addison-Wesley, 1994);