Linear-Time Algorithm for Quantum 2SAT.

Itai Arad Miklos Santha Aarthi Sundaram Shengyu Zhang

Published in: Theory Comput. (2018)

Keyphrases

detection algorithm
experimental evaluation
optimization algorithm
learning algorithm
worst case
probabilistic model
computational cost

times faster
cost function
significant improvement
preprocessing
recognition algorithm
genetic algorithm
data structure

matching algorithm
theoretical analysis
optimal solution
objective function
clustering method
quantum inspired
search strategy

similarity measure
expectation maximization
linear programming
computational complexity
np hard
search space