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: Reduced quantum circuits for stabilizer states and graph states

Authors: Marc Bataille
Abstract: We start by studying the subgroup structures underlying stabilizer circuits and we use our results to propose a new normal form for stabilizer circuits. This normal form is computed by induction using simple conjugation rules in the Clifford group. It has shape CX-CZ-P-H-CZ-P-H, where CX (resp. CZ) denotes a layer of $\cnot$ (resp. $\cz$) gates, P a layer of phase gates and H a layer of Hadamard gates. Then we consider a normal form for stabilizer states and we show how to reduce the two-qubit gate count in circuits implementing graph states. Finally we carry out a few numerical tests on classical and quantum computers in order to show the practical utility of our methods. All the algorithms described in the paper are implemented in the C language as a Linux command available on GitHub.
Comments: 6 figures, 2 tables, 33 pages. arXiv admin note: text overlap with arXiv:2012.09224
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2107.00885 [quant-ph]
  (or arXiv:2107.00885v1 [quant-ph] for this version)

Submission history

From: Marc Bataille [view email]
[v1] Fri, 2 Jul 2021 07:57:27 GMT (201kb,D)

Link back to: arXiv, form interface, contact.