Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
Tuesday, December 03, 2002
Quantum Information Science and Technology Roadmap
The Quantum Information Science and Technology Roadmap version 1.0 is now publicly available. From the web site:
The overall purpose of this roadmap is to help facilitate the progress of quantum computation research towards the quantum computer science era. It is a living document that will be updated annually.
Section 6.8 gives a nice overview of the theoretical computer science contributions to quantum computing.