A Dichotomy for Boolean Complex Holant Problems with Conjugate-Closed Signature Sets

Jincheng Guan, Shuai Shao, Zhuxiao Tang

We study Boolean Holant problems with complex-valued signature sets closed under conjugation. Such sets arise naturally in tensor-network expressions for classical strong simulatio…