Clifford Gates in the Holant Framework
Computational Complexity
2017-05-03 v1 Quantum Physics
Abstract
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 unitary condition. The latter is a known class of tractable functions under the Holant framework.
Cite
@article{arxiv.1705.00942,
title = {Clifford Gates in the Holant Framework},
author = {Jin-Yi Cai and Heng Guo and Tyson Williams},
journal= {arXiv preprint arXiv:1705.00942},
year = {2017}
}
Comments
14 pages