Improved Quantum Query Upper Bounds Based on Classical Decision Trees.
Arjan CornelissenNikhil S. MandeSubhasree PatroPublished in: FSTTCS (2022)
Keyphrases
- upper bound
- decision trees
- quantum computation
- lower bound
- upper and lower bounds
- quantum mechanics
- query processing
- response time
- user queries
- database queries
- multi dimensional
- query expansion
- naive bayes
- decision tree algorithm
- decision tree learning
- range queries
- tight bounds
- training data
- lower and upper bounds
- query formulation
- keywords
- relational databases
- decision rules
- database
- machine learning algorithms
- predictive accuracy
- information retrieval
- quantum computing
- databases
- decision tree induction
- complex queries
- query evaluation
- retrieval systems
- user interaction
- optimal solution
- data structure