Sciweavers

COCO
1998
Springer
109views Algorithms» more  COCO 1998»
13 years 9 months ago
Complexity Limitations on Quantum Computation
We use the powerful tools of counting complexity and generic oracles to help understand the limitations of the complexity of quantum computation. We show several results for the p...
Lance Fortnow, John D. Rogers