A Dichotomy for Boolean Complex Holant Problems with Conjugate-Closed Signature SetsResearch Paper
Computing output probabilities of a quantum circuit exactly, known as exact strong simulation, is a contraction of a tensor network that contains each gate tensor together with its entrywise complex conjugate. The natural counting framework for such contractions is the Holant problem: a signature grid assigns a tensor to each vertex of a graph, and the…