Permutation Superposition Oracles for Quantum Query Lower Bounds.
Christian MajenzGiulio MalavoltaMichael WalterPublished in: IACR Cryptol. ePrint Arch. (2024)
Keyphrases
- lower bound
- upper bound
- database
- query processing
- query evaluation
- user queries
- response time
- statistical queries
- information retrieval
- lower and upper bounds
- database queries
- query expansion
- relevance feedback
- data sources
- np hard
- learning algorithm
- range queries
- branch and bound algorithm
- search engine
- multi dimensional
- vector space
- query terms
- branch and bound
- objective function
- query formulation
- concept class
- quantum computation