Towards Optimal Separations between Quantum and Randomized Query Complexities.
Avishay TalPublished in: CoRR (2019)
Keyphrases
- query processing
- response time
- database
- dynamic programming
- query evaluation
- data structure
- relevance feedback
- data sources
- query formulation
- worst case
- user queries
- retrieval method
- database queries
- quantum computing
- efficient processing
- search queries
- range queries
- vector space
- indexing techniques
- upper bound
- similarity measure
- metadata