Decomposition of Clifford Gates

Feb 5, 2021
6 pages
  • Published: Dec, 2021
e-Print:

Citations per year

202120222023202410
Abstract: (IEEE)
In fault-tolerant quantum computation and quan-tum error-correction one is interested on Pauli matrices that commute with a circuit/unitary. This information is encoded by the support (Pllaha et al., 2020) of the given circuit/unitary. We provide a fast algorithm that decomposes any Clifford gate as a minimal product of Clifford transvections. The algorithm can be directly used for computing the support of any given Clifford gate. To achieve this goal, we exploit the structure of the symplectic group with a novel graphical approach.
  • Fault tolerance
  • Quantum computing
  • Conferences
  • Fault tolerant systems
  • Logic gates
  • Matrix decomposition
  • Global communication
  • gate: Clifford
  • group: symplectic
  • Pauli