Some papers about Oracle identification
There is a bunch of interesting papers dealing with Oracle Identification.
Here is a list of the ones I found interesting to read :
First a general definition of the context : Jorge Castro - How Many Query Superpositions Are Needed to Learn?
A paper about lots of bounds : Rocco Servedio & Steven Gortler - Equivalences and separations between quantum and classical learnability
Chapter 6 of Ashley Montanaro - Structure randomness ...
A recent paper that tries to avoid quantum oracle queries : Alp Atici & Rocco Servedio - Quantum algorithms for learning and testing juntas
And finally a well-known chapter about technics for computing quantum complexities : Ethan Bernstein, Umesh Vazirani - Quantum complexity theory
Leave a Reply
902 views, 2 so far
today |
This blog is about random stuff from my daily cyber life. Most of the time articles will be about the Web , often they will be relating to Science ... and for the others, there is no rule. Enjoy, and comment articles! 
