We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Reducing stabilizer circuits without the symplectic group

Authors: Marc Bataille
Abstract: We start by studying the subgroup structures underlying stabilizer circuits. Then we apply our results to provide two normal forms for stabilizer circuits. These forms are computed by induction using simple conjugation rules in the Clifford group and our algorithms do not rely on a special decomposition in the symplectic group. The first normal form has shape CX-CZ-P-Z-X-H-CZ-P-H, where CX (resp. CZ) denotes a layer of CNOT (resp. controlled-Z) gates, P a layer of phase gates, X (resp. Z) a layer of Pauli-X (resp. Pauli-Z) gates. Then we replace most of the controlled-Z gates by CNOT gates to obtain a second normal form of type P-CX-CZ-CX-Z-X-H-CZ-CX-P-H. In this second form, both controlled-Z layers have depth 1 and together contain therefore at most n controlled-Z gates. We also consider normal forms for stabilizer states and graph states. Finally we carry out a few tests on classical and quantum computers in order to show experimentally the utility of these normal forms to reduce the gate count of a stabilizer circuit.
Comments: 25 pages, 6 figures
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2012.09224 [quant-ph]
  (or arXiv:2012.09224v5 [quant-ph] for this version)

Submission history

From: Marc Bataille [view email]
[v1] Wed, 16 Dec 2020 19:44:38 GMT (19kb)
[v2] Thu, 18 Feb 2021 18:50:25 GMT (22kb)
[v3] Mon, 22 Mar 2021 22:06:14 GMT (194kb,D)
[v4] Mon, 29 Mar 2021 07:16:01 GMT (194kb,D)
[v5] Thu, 2 Sep 2021 12:01:02 GMT (194kb,D)

Link back to: arXiv, form interface, contact.