Planar #CSP Equality Corresponds to Quantum Isomorphism - A Holant Viewpoint.
Jin-Yi CaiBen YoungPublished in: CoRR (2022)
Keyphrases
- viewpoint
- constraint satisfaction problems
- constraint satisfaction
- graph theory
- constraint programming
- d objects
- quantum computing
- tree decomposition
- constraint propagation
- quantum inspired
- quantum computation
- curved surfaces
- decomposition methods
- graph isomorphism
- arc consistency algorithm
- planar surfaces
- solving constraint satisfaction problems
- single point
- sat encodings
- quantum mechanics
- constraint solving
- illumination conditions
- multiple views
- np complete
- search space