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…