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. [source: My Computational Complexity Weblog]
I've added this document to the literature page in the QIP wiki.