Quantum and Classical Query Complexities of Local Search Are Polynomially Related.
Miklos SanthaMario SzegedyPublished in: Algorithmica (2009)
Keyphrases
- quantum computation
- semantically related
- keywords
- genetic algorithm
- database
- search algorithm
- query processing
- relevance feedback
- response time
- quantum mechanics
- user queries
- query evaluation
- quantum probability
- query language
- user interaction
- query expansion
- tabu search
- vector space
- data objects
- query answering
- query interface
- np complete
- optimal solution