Improved Quantum Query Upper Bounds Based on Classical Decision Trees.
Arjan CornelissenNikhil S. MandeSubhasree PatroPublished in: CoRR (2022)
Keyphrases
- upper bound
- decision trees
- lower bound
- quantum computation
- response time
- database
- upper and lower bounds
- data structure
- query processing
- lower and upper bounds
- predictive accuracy
- databases
- query evaluation
- range queries
- user queries
- user interaction
- query expansion
- worst case
- naive bayes
- machine learning algorithms
- multi dimensional
- database queries
- query formulation
- data sources
- keywords
- decision tree algorithm
- quantum mechanics
- decision tree induction
- feature construction
- machine learning