A One-Query Lower Bound for Unitary Synthesis and Breaking Quantum Cryptography.
Alex LombardiFermi MaJohn WrightPublished in: STOC (2024)
Keyphrases
- lower bound
- upper bound
- response time
- branch and bound algorithm
- query processing
- database
- user queries
- relevance feedback
- query expansion
- retrieval method
- branch and bound
- range queries
- data structure
- databases
- query formulation
- cellular automata
- user interaction
- multi dimensional
- worst case
- np hard
- database queries
- complex queries
- lower bounding
- polynomial approximation
- information retrieval systems
- query terms
- query evaluation
- data sources
- image retrieval
- search engine
- quantum mechanics