Adversary lower bounds for nonadaptive quantum algorithms.

Pascal Koiran Jürgen Landes Natacha Portier Penghui Yao

Published in: J. Comput. Syst. Sci. (2010)

Keyphrases

lower bound
computationally efficient
data structure
worst case
upper and lower bounds
significant improvement
neural network
learning algorithm
computational cost
orders of magnitude
data sets
information retrieval
objective function
np hard
theoretical analysis
online algorithms