Towards Optimal Separations between Quantum and Randomized Query Complexities.
Avishay TalPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- query processing
- response time
- dynamic programming
- database
- data sets
- query execution
- query expansion
- quantum computation
- database queries
- user defined
- user queries
- data sources
- active learning
- search engine
- worst case
- information retrieval systems
- relevance feedback
- query evaluation
- communication cost
- data structure
- retrieval method
- keywords
- query formulation
- quantum mechanics
- quantum inspired