A full dichotomy for Holant${}^c$, inspired by quantum computation

Miriam Backens

Holant problems are a family of counting problems parameterised by sets of algebraic-complex valued constraint functions, and defined on graphs. They arise from the theory of holog…