  A workshop sponsored by NSF C-CR and organized by the Center for Discrete
Math and Theoretical Computer Science (DIMACS) was held at Elmsford, New York,
January 17-18, 2002 where we had several discussions that gave structure to
this report. The workshop immediately followed the Fifth Annual Quantum
Information Processing Workshop that was held January 14-17 at IBM Yorktown.
  This is the report from that workshop. The report recommends that the NSF
Division of Computer-Communications Research (C-CR) develop a new initiative in
"Theory of Quantum Computing and Communication" and describes several research
directions that this initiative could support.
