Quantum Computing is published as a section of Theory of Computing

Volume 1 (2005)

Article 5 (pages 81-103)
Quantum Fan-out is Powerful
by Peter Høyer, Robert Špalek
Article 4 (pages 47-79)
Quantum Search of Spatial Regions
by Scott Aaronson, Andris Ambainis
Article 3 (pages 37-46)
Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range
by Andris Ambainis
Article 2 (pages 29-36)
Quantum Lower Bound for the Collision Problem with Small Range
by Samuel Kutin
Article 1 (pages 1-28)
Limitations of Quantum Advice and One-Way Communication
by Scott Aaronson