Quantum-Accelerated Global Constraint Filtering.
Kyle E. C. BoothBryan O'GormanJeffrey MarshallStuart HadfieldEleanor Gilbert RieffelPublished in: CP (2020)
Keyphrases
- global constraints
- constraint programming
- boolean constraints
- constraint satisfaction problems
- combinatorial problems
- generalized arc consistency
- arc consistency
- weighted constraint satisfaction
- parameterized complexity
- integer programming
- integer linear programming
- precedence constraints
- quantum computation
- np hard