Sciweavers

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