Sciweavers

3 search results - page 1 / 1
» Quantum versus Classical Proofs and Advice
Sort
View
69
Voted
COCO
2007
Springer
90views Algorithms» more  COCO 2007»
15 years 5 months ago
Quantum versus Classical Proofs and Advice
Scott Aaronson, Greg Kuperberg
111
Voted
COCO
2004
Springer
185views Algorithms» more  COCO 2004»
15 years 2 months ago
Limitations of Quantum Advice and One-Way Communication
Abstract: Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accesse...
Scott Aaronson
126
Voted
CORR
2002
Springer
166views Education» more  CORR 2002»
14 years 10 months ago
Quantum Time-Space Tradeoffs for Sorting
Abstract: Although a quantum state requires exponentially many classical bits to describe, the laws of quantum mechanics impose severe restrictions on how that state can be accesse...
Hartmut Klauck