All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD4-S1-T4.2
Paper Title Pseudocodeword-based Decoding of Quantum Color Codes
Authors 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
Session D4-S1-T4: Decoding Quantum Error Correcting Codes
Chaired Session: Thursday, 15 July, 22:00 - 22:20
Engagement Session: Thursday, 15 July, 22:20 - 22:40
Abstract 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.