PIRSA:08050026 Conference Quantum Information

DOI10.48660/08050026

Conference/School: Quantum Information and Graph Theory: Emerging Connections - 2008

(2008). Two Approaches to Sparse Graph Quantum Codes. Perimeter Institute. https://pirsa.org/08050026

Two Approaches to Sparse Graph Quantum Codes. Perimeter Institute, May. 02, 2008, https://pirsa.org/08050026 

@misc{ pirsa_PIRSA:08050026,
  doi = {10.48660/08050026},
  url = {https://pirsa.org/08050026},
  author = {},
  keywords = {Quantum Information},
  language = {en},
  title = {Two Approaches to Sparse Graph Quantum Codes},
  publisher = {Perimeter Institute},
  year = {2008},
  month = {may},
  note = {PIRSA:08050026 see, \url{https://pirsa.org}}
}

Abstract

Constructing good quantum LDPC codes remains an important problem in quantum coding theory. We contribute to the ongoing discussion on this topic by proposing two approaches to constructing quantum LDPC codes. In the first, we rely on an algebraic method that uses a redundant description of the parity check matrix to overcome the problem of 4-cycles in the Tanner graph that degrade the performance of iterative decoding. In the second we use the fact that subsystem coding can simplify the decoding process. We show that if there exist classical LDPC codes with large error exponents, then we can construct degenerate subsystem LDPC codes with the stabilizer generators having low weight.

Resources

Related Talks