Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems

Itay Hen A. P. Young

Published in: CoRR (2011)

Keyphrases

linear complexity
computational complexity
worst case
optimal solution
space complexity
dynamic programming
evolutionary algorithm
np hard
simulated annealing
satisfiability problem
learning algorithm
objective function
particle swarm optimization
phase transition