Clifford group, stabilizer states, and linear and quadratic operations over GF(2)

Jeroen Dehaene, Bart De Moor

Physical Review A · 2003 · 184 citations · 3 references

DOIFull text

Open access

Concepts

TL;DR

We describe stabilizer states and Clifford group operations using linear operations and quadratic forms over binary vector spaces. The authors show that the n‑qubit Clifford group is isomorphic to a group defined by a (2n+1)×(2n+1) binary matrix product and binary quadratic forms, and they provide efficient decompositions of Clifford operations into one‑ and two‑qubit gates while expressing stabilizer state coefficients via binary quadratic forms. Our results are useful for quantum error correction, entanglement distillation, and possibly quantum computing.

Abstract

We describe stabilizer states and Clifford group operations using linear operations and quadratic forms over binary vector spaces. We show how the n-qubit Clifford group is isomorphic to a group with an operation that is defined in terms of a $(2n+1)\ifmmode\times\else\texttimes\fi{}(2n+1)$ binary matrix product and binary quadratic forms. As an application we give two schemes to efficiently decompose Clifford group operations into one- and two-qubit operations. We also show how the coefficients of stabilizer states and Clifford group operations in a standard basis expansion can be described by binary quadratic forms. Our results are useful for quantum error correction, entanglement distillation, and possibly quantum computing.

References

3