First-order transitions and the performance of quantum algorithms in random optimization problems.
Thomas JörgFlorent KrzakalaGuilhem SemerjianFrancesco ZamponiPublished in: CoRR (2009)
Keyphrases
- optimization problems
- benchmark problems
- evolutionary algorithm
- combinatorial optimization
- computational complexity
- learning algorithm
- theoretical analysis
- test problems
- recently developed
- significant improvement
- computational cost
- metaheuristic
- computational efficiency
- higher order
- times faster
- computationally expensive
- neural network
- lower bound
- data structure
- optimal solution
- objective function
- information retrieval