Sciweavers

8 search results - page 2 / 2
» Quantum versus Classical Learnability
Sort
View
COCO
2007
Springer
90views Algorithms» more  COCO 2007»
14 years 5 months ago
Quantum versus Classical Proofs and Advice
Scott Aaronson, Greg Kuperberg
PPL
2010
147views more  PPL 2010»
13 years 9 months ago
Key Distribution versus Key Enhancement in Quantum Cryptography
It has been said that quantum cryptography in general o ers a secure solution to the problem of key enhancement. This means that two parties who already share a small secret key, ...
Naya Nagy, Marius Nagy, Selim G. Akl
COLT
2010
Springer
13 years 9 months ago
Quantum Predictive Learning and Communication Complexity with Single Input
We define a new model of quantum learning that we call Predictive Quantum (PQ). This is a quantum analogue of PAC, where during the testing phase the student is only required to a...
Dmitry Gavinsky