116 citations · 420 across the 22 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.CC2018
Holant clones and the approximability of conservative holant problems
Miriam Backens, Leslie Ann Goldberg
We construct a theory of holant clones to capture the notion of expressibility in the holant framework. Their role is analogous to the role played by functional clones in the study…
quant-ph2018★ 70 cited
ZH: A Complete Graphical Calculus for Quantum Computations Involving Classical Non-linearity
Miriam Backens, Aleks Kissinger
We present a new graphical calculus that is sound and complete for a universal family of quantum circuits, which can be seen as the natural string-diagrammatic extension of the app…
cs.CC2018★ 3 cited
Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin
Miriam Backens, Andrei Bulatov, Leslie Ann Goldberg +2
We analyse the complexity of approximate counting constraint satisfactions problems , where is a set of nonnegative rational-valued funct…