Automatically solving NP-complete problems on a quantum computer.

Shaohan Hu Peng Liu Chun-Fu (Richard) Chen Marco Pistoia

Published in: ICSE (Companion Volume) (2018)

Keyphrases

np complete problems
np complete
graph coloring
phase transition
hard problems
sat problem
combinatorial problems
decision problems
optimal solution
probability distribution
constraint satisfaction
job shop scheduling