(Spring 2018) CS 440/640 Quantum Algorithms
Main materials for this course
Lectures we will follow loosely
 Quantum Computation lecture notes PDF by John Watrous (Winter 2006 at UCalgary).
Recommended texts
 Phillip Kaye, Raymond Laflamme, Michele Mosca, An Introduction to Quantum Computing, Oxford University Press (2007). Library elink (Errata)
 David Mermin, Quantum Computer Science: An Introduction, Cambridge University Press (2007). Library elink
 Michael A. Nielsen and Isaac L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2000). Library elink
Courses offered at other institutes
Primer
 Quantum Computing Since Democritus by Scott Aaronson (Fall 2006 at UWaterloo).
 Quantum Computing for the determined short video series by Michael Nielsen.
 12th Canadian Summer School on Quantum Information Lectures Videos on Youtube.
Introductory
 Qubits, Quantum Mechanics, and Computers by Umesh Vazirani (Spring 2012 at UC Berkeley). Videos on Youtube.
 Ronald de Wolf’s course (Spring 2011 at UAmsterdam)
 Richard Cleve’s course (Fall 2016 at UWaterloo).
Advanced
 Quantum Computation by Umesh Vazirani (Spring 07 at UC Berkeley).
 Quantum Complexity Theory by Scott Aaronson (Fall 2014 at MIT).
 Theory of Quantum Information by John Watrous (Fall 2015 at UWaterloo) and his homonymous book.
 Quantum Algorithms by Andrew Childs (Winter 2013 at UWaterloo).
 Quantum Computation and Information by Ryan O’Donnell and John Wright (Fall 2015 at CMU).
 Quantum Error Correction by Daniel Gottesman (Winter 2007 at Perimeter Institute).
Books

Quantum Computing since Democritus by Scott Aaronson, based on his lectures (Fall 2006 at UWaterloo).

Classical and Quantum Computation (Graduate Studies in Mathematics), AMS, 2002, by A. Yu. Kitaev, A. H. Shen and M. N. Vyalyi. Concise, rigourous and insightful presentation.
Quantum programming tools
 IBM Quantum Experience.
 Microsoft Q# development kit.
 The Quirky Quantum Simulator
Misc
 A Not so short intro to Latex PDF, a thorough introduction to LaTeX, and guide on good style. Many online TeX editors available, e.g., Overleaf and ShareLaTeX. ShareLaTeX maintains a nice set of tutorials. It’s probably most effective just to open a template tex file and tweak it!
 Qcircuit package for drawing quantum circuits in LaTeX, and more examples [PDF TeX] by Charemza.
 arXiv quantph archive of papers and preprints on Quantum Mechanics and Quantum Computation.
 Quantum algorithm zoo maintained by Stephen Jordan.