Quantum Algorithmica

This page collects some useful references and resources for quantum information and computation.

Books + Notes + Courses

Nielsen and Chuang, "Quantum Computation and Quantum Information" (Cambridge, 2000).
Mermin, "Quantum Computer Science" (Cambridge, 2007).
Watrous, "Theory of Quantum Information" (book draft). (course).
Childs, "Quantum Algorithms" (course).
O'Donnell, "Quantum Computation and Information" (course).
Gudder, "Quantum computation" (The Monthly, 2003).

Platforms

Arxivals:

Los Alamos: "Quantum Algorithm Implementations for Beginners".
Fingerhuth et al.: Open source software in quantum computing.
Smith et al.: "A Practical Quantum Instruction Set Architecture".
Cross et al.: "Open quantum assembly language".
Green et al.: "Quipper: A Scalable Quantum Programming Language", "An Introduction to Quantum Programming in Quipper".
Siddiqui et al.: "Five Quantum Algorithms Using Quipper".
Childs et al.: "Toward the first quantum simulation with quantum speedup".

arXivals

Ambainis: "Quantum search algorithms".
Brassard et al.: "Quantum Amplitude Amplification and Estimation".
Hoyer: "On Arbitrary Phases in Quantum Amplitude Amplification".
Durr, Hoyer: "A Quantum Algorithm for Finding the Minimum".
Childs: "On the relationship between continuous- and discrete-time quantum walk".
Harrow, Hassidim, Lloyd: "Quantum algorithm for solving linear systems of equations".
Aaronson: "Read the fine print".
Dervovic et al.: "Quantum linear systems algorithms: a primer".
Dunjko et al.: "Exponential improvements for quantum-accessible reinforcement learning".
Paparo et al.: "Quantum speedup for active learning agents".
Srinivasan et al.: "Learning and Inference in Hilbert Space with Quantum Graphical Models".
Liu and Rebentrost: "Quantum machine learning for quantum anomaly detection".
Arunachalam, de Wolf: "Optimal Quantum Sample Complexity of Learning Algorithms", "A Survey of Quantum Learning Theory".

Miscellany