Permutation Superposition Oracles for Quantum Query Lower Bounds.
Christian MajenzGiulio MalavoltaMichael WalterPublished in: CoRR (2024)
Keyphrases
- lower bound
- upper bound
- query processing
- database
- statistical queries
- user queries
- query formulation
- response time
- keywords
- database systems
- branch and bound algorithm
- branch and bound
- range queries
- relevance feedback
- np hard
- data structure
- user interaction
- data sources
- quadratic assignment problem
- quantum computation