Adversary lower bounds for nonadaptive quantum algorithms

Pascal Koiran Jürgen Landes Natacha Portier Penghui Yao

Published in: CoRR (2008)

Keyphrases

lower bound
upper and lower bounds
data structure
theoretical analysis
online algorithms
bayesian networks
computational complexity
significant improvement
orders of magnitude
times faster
running times
neural network
machine learning
upper bound
computationally efficient
combinatorial optimization