|| Pseudocodeword-based Decoding of Quantum Color Codes
||July X. Li, The Chinese University of Hong Kong, Hong Kong SAR of China; Joseph M. Renes, Eidgenössische Technische Hochschule Zürich, Switzerland; Pascal O. Vontobel, The Chinese University of Hong Kong, Hong Kong SAR of China|
||D4-S1-T4: Decoding Quantum Error Correcting Codes
||Thursday, 15 July, 22:00 - 22:20
||Thursday, 15 July, 22:20 - 22:40
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 local operations w.r.t. the underlying graphs, syndrome-weight-dependent computational complexity, and better decoding performance compared with previous approaches for quantum color codes.