English

All the stabilizer codes of distance 3

Quantum Physics 2011-08-01 v3

Abstract

We give necessary and sufficient conditions for the existence of stabilizer codes [[n,k,3]][[n,k,3]] of distance 3 for qubits: nklog2(3n+1)+ϵnn-k\ge \lceil\log_2(3n+1)\rceil+\epsilon_n where ϵn=1\epsilon_n=1 if n=84m13+{±1,2}n=8\frac{4^m-1}3+\{\pm1,2\} or n=4m+213{1,2,3}n=\frac{4^{m+2}-1}3-\{1,2,3\} for some integer m1m\ge1 and ϵn=0\epsilon_n=0 otherwise. Or equivalently, a code [[n,nr,3]][[n,n-r,3]] exists if and only if n(4r1)/3,(4r1)/3n{1,2,3}n\leq (4^r-1)/3, (4^r-1)/3-n\notin\lbrace 1,2,3\rbrace for even rr and n8(4r31)/3,8(4r31)/3n1n\leq 8(4^{r-3}-1)/3, 8(4^{r-3}-1)/3-n\not=1 for odd rr. Given an arbitrary length nn we present an explicit construction for an optimal quantum stabilizer code of distance 3 that saturates the above bound.

Cite

@article{arxiv.0901.1968,
  title  = {All the stabilizer codes of distance 3},
  author = {Sixia Yu and Juergen Bierbrauer and Ying Dong and Qing Chen and C. H. Oh},
  journal= {arXiv preprint arXiv:0901.1968},
  year   = {2011}
}

Comments

7 pages with 8 tables

R2 v1 2026-06-21T12:00:36.318Z