The course has no official textbook. However, students may find the following books helpful:
Arora, Sanjeev, and Boaz Barak. Computational Complexity: A Modern Approach. Cambridge University Press, 2009. ISBN: 9780521424264.
These papers were not assigned, but may be of interest:
Watrous, John. "Quantum Computational Complexity."
Bernstein, Ethan, and Umesh Vazirani. "Quantum Complexity Theory." SIAM Journal on Computing 26 (1997): 1411-1473.
Bennett, Charles, Ethan Bernstein, Gilles Brassard, and Umesh Vazirani. "Strengths and Weaknesses of Quantum Computing." SIAM Journal on Computing 26 (1997): 1510-1523.
Beals, Robert, et al. "Quantum Lower Bounds by Polynomials."
Ambainis, Andris. "Quantum Lower Bounds by Quantum Arguments."
Watrous, John. "Succinct Quantum Proofs for Properties of Finite Groups."
Kitaev, Alexei, and John Watrous. "Parallelization, Amplification, and Exponential Time Simulation of Quantum Interactive Proof Systems." Proceedings of the 32nd ACM Symposium on Theory of Computing (2000): 608-617.