Planar #CSP Equality Corresponds to Quantum Isomorphism - A Holant Viewpoint.
Jin-Yi CaiBen YoungPublished in: ICALP (2023)
Keyphrases
- viewpoint
- constraint satisfaction problems
- quantum computation
- decomposition methods
- constraint satisfaction
- quantum inspired
- d objects
- graph theory
- arc consistency
- quantum computing
- tree decomposition
- multiple views
- constraint graph
- tree decompositions
- probability ranking principle
- constraint propagation
- constraint programming
- search space
- graph search
- curved surfaces
- constraint solving
- planar surfaces
- quantum mechanics
- np complete
- np hard
- information retrieval