English

Low-complexity quantum codes designed via codeword-stabilized framework

Quantum Physics 2012-02-23 v1

Abstract

We consider design of the quantum stabilizer codes via a two-step, low-complexity approach based on the framework of codeword-stabilized (CWS) codes. In this framework, each quantum CWS code can be specified by a graph and a binary code. For codes that can be obtained from a given graph, we give several upper bounds on the distance of a generic (additive or non-additive) CWS code, and the lower Gilbert-Varshamov bound for the existence of additive CWS codes. We also consider additive cyclic CWS codes and show that these codes correspond to a previously unexplored class of single-generator cyclic stabilizer codes. We present several families of simple stabilizer codes with relatively good parameters.

Keywords

Cite

@article{arxiv.1108.5490,
  title  = {Low-complexity quantum codes designed via codeword-stabilized framework},
  author = {Alexey A. Kovalev and Ilya Dumer and Leonid P. Pryadko},
  journal= {arXiv preprint arXiv:1108.5490},
  year   = {2012}
}

Comments

12 pages, 3 figures, 1 table

R2 v1 2026-06-21T18:56:00.624Z