Clifford Gates in the Holant Framework

Jin-Yi Cai; Heng Guo; Tyson Williams

Clifford Gates in the Holant Framework

Jin-Yi Cai, Heng Guo, Tyson Williams

Research output: Contribution to journal › Article › peer-review

Abstract / Description of output

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.

Original language	English
Number of pages	10
Journal	Theoretical Computer Science
Early online date	7 Jun 2018
Publication status	E-pub ahead of print - 7 Jun 2018

Access to Document

Clifford-TCS-v2Accepted author manuscript, 146 KBLicence: Creative Commons: Attribution-NonCommercial-NoDerivatives (CC BY-NC-ND)

Cite this

@article{6bc62b8b7b3e4c31a56b3ed8bb505dd9,

title = "Clifford Gates in the Holant Framework",

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.",

author = "Jin-Yi Cai and Heng Guo and Tyson Williams",

year = "2018",

month = jun,

day = "7",

language = "English",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

}

TY - JOUR

T1 - Clifford Gates in the Holant Framework

AU - Cai, Jin-Yi

AU - Guo, Heng

AU - Williams, Tyson

PY - 2018/6/7

Y1 - 2018/6/7

N2 - 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.

AB - 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.

M3 - Article

SN - 0304-3975

JO - Theoretical Computer Science

JF - Theoretical Computer Science

ER -

Clifford Gates in the Holant Framework

Abstract / Description of output

Access to Document

Fingerprint

Cite this