Constraint Programming Models for Depth-Optimal Qubit Assignment and SWAP-Based Routing (Short Paper).
Kyle E. C. BoothPublished in: CP (2023)
Keyphrases
- constraint programming
- constraint propagation
- constraint satisfaction
- constraint satisfaction problems
- combinatorial problems
- constraint logic programming
- integer programming
- symmetry breaking
- column generation
- np hard problems
- phase transition
- search strategies
- worst case
- np complete
- graph cuts
- arc consistency
- linear programming
- global constraints
- constraint networks
- constraint solving
- itemset mining
- state space
- lower bound
- constraint solver
- optimal solution