Reading:Some papers about Oracle identification

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