11 citations · 11 across the 1 of their papers we have counts for
2 papers
cs.CC2017
Clifford Gates in the Holant Framework
Jin-Yi Cai, Heng Guo, Tyson Williams
We show that the Clifford gates and stabilizer circuits in the quantum computing literature, which admit efficient classical simulation, are equivalent to affine signatures under a…
cs.CC2015★ 11 cited
A Holant Dichotomy: Is the FKT Algorithm Universal?
Jin-Yi Cai, Zhiguo Fu, Heng Guo +1
We prove a complexity dichotomy for complex-weighted Holant problems with an arbitrary set of symmetric constraint functions on Boolean variables. This dichotomy is specifically to…