Quantum Advantage and CSP Complexity.

Published in: CoRR (2024)

Keyphrases

constraint satisfaction problems
constraint propagation
databases
constraint satisfaction
computational complexity
constraint programming
quantum computing
knowledge base
computational cost
worst case
np complete
decision problems
arc consistency
tree decomposition
quantum inspired