Applied Math 587, Quantum Computation, Spring 2001
Time/Location: Monday and Wednesday, 1:10-2:30PM, Hill 425.
This page will contain supplemental papers and materials for the
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 , email@example.com
Introductory Papers and Notes
page for Umesh Vazirani's Quantum Computation class at
"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
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)."
Quantum Fourier Transform Algorithm and Applications , Lisa Hales
and Sean Hallgren, STOC 2000.
Last modified 16 Jan 2001