Quantum Query-Space Lower Bounds Using Branching Programs.
Debajyoti BeraSAPV TharrmashasthaPublished in: CoRR (2024)
Keyphrases
- lower bound
- query processing
- database
- upper bound
- query evaluation
- response time
- vector space
- query formulation
- branch and bound algorithm
- search space
- objective function
- np hard
- query expansion
- lower and upper bounds
- relevance feedback
- database queries
- data structure
- branch and bound
- retrieval systems
- low dimensional
- learning theory
- quantum computing
- query optimization
- user queries
- similarity search
- information retrieval systems
- multi dimensional
- worst case
- keywords
- learning algorithm