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

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

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

Quantum Physics

Title: Decomposition of Clifford Gates

Abstract: In fault-tolerant quantum computation and quantum error-correction one is interested on Pauli matrices that commute with a circuit/unitary. We provide a fast algorithm that decomposes any Clifford gate as a $\textit{minimal}$ product of Clifford transvections. The algorithm can be directly used for finding all Pauli matrices that commute with any given Clifford gate. To achieve this goal, we exploit the structure of the symplectic group with a novel graphical approach.
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
Cite as: arXiv:2102.11380 [quant-ph]
  (or arXiv:2102.11380v1 [quant-ph] for this version)

Submission history

From: Tefjol Pllaha [view email]
[v1] Fri, 5 Feb 2021 10:32:09 GMT (15kb)

Link back to: arXiv, form interface, contact.