Adversary Lower Bounds for Nonadaptive Quantum Algorithms.
Pascal KoiranJürgen LandesNatacha PortierPenghui YaoPublished in: WoLLIC (2008)
Keyphrases
- lower bound
- upper and lower bounds
- lower and upper bounds
- upper bound
- benchmark datasets
- theoretical analysis
- data structure
- worst case
- computationally efficient
- online algorithms
- orders of magnitude
- objective function
- learning algorithm
- machine learning algorithms
- neural network
- computational cost
- times faster
- image segmentation