Pseudocodeword-based Decoding of Quantum Color Codes
| Autor: | Joseph M. Renes, July X. Li, Pascal O. Vontobel |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
FOS: Computer and information sciences
Quantum Physics Computational complexity theory Computer science Generalization Computer Science - Information Theory Information Theory (cs.IT) FOS: Physical sciences 020206 networking & telecommunications 02 engineering and technology Data_CODINGANDINFORMATIONTHEORY 0202 electrical engineering electronic engineering information engineering Quantum Physics (quant-ph) Algorithm Quantum Decoding methods Quantum computer Computer Science::Information Theory |
| Zdroj: | 2021 IEEE International Symposium on Information Theory (ISIT) ISIT |
| DOI: | 10.48550/arxiv.2010.10845 |
| Popis: | In previous work, we have shown that pseudocodewords can be used to characterize the behavior of decoders not only for classical codes but also for quantum stabilizer codes. With the insights obtained from this pseudocodewords-based analysis, we have also introduced a two-stage decoder based on pseudocodewords for quantum cycle codes that leads to improved decoding performance. In this paper, we consider quantum (stabilizer) color codes and propose a two-stage decoder that is a generalization of the pseudocodeword-based decoder for quantum cycle codes. Our decoder has only local or error-weight-dependent operations of low computational complexity and better decoding performance compared with previous decoding approaches for these types of codes. Comment: Submitted to ITW 2020 |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|