Sciweavers

8 search results - page 2 / 2
» Quantum versus Classical Learnability
Sort
View
COCO
2007
Springer
90views Algorithms» more  COCO 2007»
13 years 10 months ago
Quantum versus Classical Proofs and Advice
Scott Aaronson, Greg Kuperberg
PPL
2010
147views more  PPL 2010»
13 years 2 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 2 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