Quantum Query Complexity with Matrix-Vector Products.

Andrew M. Childs Shih-Han Hung Tongyang Li

Published in: ICALP (2021)

Keyphrases

query complexity
membership queries
data complexity
exact learning
concept class
objective function
lower bound
np complete
query processing
resource consumption