Applied Math 587, Quantum Computation, Spring 2001

Course Announcement

Time/Location: Monday and Wednesday, 1:10-2:30PM, Hill 425.
Instructor: Michael Saks, saks@math.rutgers.edu

This page will contain supplemental papers and materials for the course.
We'd also like this page to become a "complete" index to quantum computation on the web.
If you find quantum computation links and sites not listed here, please let us know.
Feedback? Problems? Please address your comments to Clifford Smyth , csmyth@math.rutgers.edu

Introductory Papers and Notes

Course page for Umesh Vazirani's Quantum Computation class at Berkeley.

"This page includes notes on his lectures. His course has a large overlap with ours, although sometimes the point of view is different."

One complexity theorist's view of quantum computing (2000), Lance Fortnow, Proceedings of Computing: The Australasian Theory Symposium 2000, volume 31 of Electronic Notes in Theoretical Computer Science, (Elsevier), Invited Talk.

An introduction to quantum complexity theory (1999), Richard Cleve, to appear in Collected Papers on Quantum Computation and dQuantum Information Theory, edited by C. Macchiavello, G.M. Palma, and A. Zeilinger (World Scientific).

Quantum Computation- A Review , Dorit Aharonov.

"This is a useful survey article that covers the basics of quantum circuits and algorithms."

Decision Tree Complexity

Complexity Measures and Decision Tree Complexity: A Survey , Harry Buhrman and Ronald de Wolf

"This paper covers much of the material that we will do in class about the decision tree model."

Quantum lower bounds by polynomials (1998), Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, and Ronald de Wolf, Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science (FOCS '98), pages 352-361.

"This paper is prominently referred to in the Buhrman-de Wolf paper (but actually most of what's important in this paper is redone)."

An Improved Quantum Fourier Transform Algorithm and Applications , Lisa Hales and Sean Hallgren, STOC 2000.
Last modified 16 Jan 2001