Skip to main content
eScholarship
Open Access Publications from the University of California

Numerical techniques for finding the distances of quantum codes

  • Author(s): Dumer, I
  • Kovalev, AA
  • Pryadko, LP
  • et al.
Abstract

We survey the existing techniques for calculating code distances of classical codes and apply these techniques to generic quantum codes. For classical and quantum LDPC codes, we also present a new linked-cluster technique. It reduces complexity exponent of all existing deterministic techniques designed for codes with small relative distances (which include all known families of quantum LDPC codes), and also surpasses the probabilistic technique for sufficiently high code rates. © 2014 IEEE.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Main Content
Current View