Linear time algorithm for quantum 2SAT.

Itai Arad Miklos Santha Aarthi Sundaram Shengyu Zhang

Published in: CoRR (2015)

Keyphrases

detection algorithm
computational complexity
worst case
learning algorithm
experimental evaluation
theoretical analysis
significant improvement

simple polygon
times faster
simulated annealing
dynamic programming
cost function
similarity measure
preprocessing

optimization algorithm
optimal solution
convex hull
np hard
k means
search space
high accuracy

expectation maximization
search algorithm
matching algorithm
convergence rate
quantum inspired
decision trees