Superlinear Advantage for Exact Quantum Algorithms.
Andris AmbainisPublished in: SIAM J. Comput. (2016)
Keyphrases
- theoretical analysis
- times faster
- orders of magnitude
- computational cost
- worst case
- exact and approximate
- brute force
- graph theory
- data mining techniques
- computational complexity
- data structure
- social networks
- data sets
- exact algorithms
- databases
- neural network
- combinatorial optimization
- data mining
- data mining algorithms
- information retrieval
- significant improvement
- computationally efficient
- optimization problems
- real time
- nearest neighbor
- multi objective