Quantum 5, 587 (2021). https://doi.org/10.22331/q-2021-11-24-587 We present two new results about exact learning by quantum computers. First, we show how to exactly learn a $k$-Fourier-sparse $n$-bit Boolean function from $O(k^{1.5}(log k)^2)$ uniform quantum examples for […]
Recent Comments