Abstract
Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, and Ronald de Wolf, Quantum 5, 587 (2021). 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…
Funding Information
  • ERC consolidator grant (615307-QPROGRESS)
  • Australian Research Council (DP200100950)
  • Singapore National Research Foundation (NRF-NRFF2013-13)
  • Dutch Research Council (NWO) through Gravitation-grant Quantum Software Consortium (024.003.037)
  • Dutch Research Council (NWO) through QuantERA project QuantAlgo (680-91-034)

This publication has 30 references indexed in Scilit: