A one-query lower bound for unitary synthesis and breaking quantum cryptography.
Alex LombardiFermi MaJohn WrightPublished in: IACR Cryptol. ePrint Arch. (2023)
Keyphrases
- lower bound
- upper bound
- response time
- query processing
- database
- branch and bound algorithm
- user queries
- query evaluation
- relevance feedback
- np hard
- cellular automata
- data structure
- data sources
- quantum computing
- worst case
- keywords
- user interaction
- range queries
- branch and bound
- quantum mechanics
- sufficiently accurate
- information retrieval systems
- optimal solution
- objective function
- database queries
- retrieval method
- database systems