Fetching the paper…

Reading the bibliography…

2020

Pseudocodeword-based Decoding of Quantum Color Codes

Li, July X., Renes, Joseph M., Vontobel, Pascal O.

Original
PDF
Post on X

Understand

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.

Pseudocodeword-based Decoding of Quantum Color Codes · Around

Built on

H. Bombin and M. A. Martin-Delgado, “Topological quantum distillation,” Phys. Rev. Lett. , vol. 97, no. 18, p. 180501, 2006
2006
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information . UK: Cambridge University Press, 2010
2010
Earlier work this paper cites.
P. Sarvepalli and R. Raussendorf, “Efficient decoding of topological color codes,” Phys. Rev. A , vol. 85, no. 2, p. 022317, 2012
Original
2010
Earlier work this paper cites.

Similar

P. O. Vontobel, “Counting in graph covers: A combinatorial characterization of the Bethe entropy function,” IEEE Trans. Inf. Theory , vol. 59, no. 9, pp. 6018–6048, 2013
2013
Cited alongside, same era.
J. T. Anderson, “Homological stabilizer codes,” Ann. Phys. , vol. 330, pp. 1–22, 2013
2013
Cited alongside, same era.
N. Delfosse, “Decoding color codes by projection onto surface codes,” Phys. Rev. A , vol. 89, no. 1, p. 012317, 2014
2014
Cited alongside, same era.

Then

J. X. Li and P. O. Vontobel, “LP decoding of quantum stabilizer codes,” in Proc. IEEE Int. Symp. Inf. Theory , Vail, Colorado, USA, June 17–22 2018, pp. 1306–1310
2018
Later among the works it cites.
——, “Pseudocodeword-based decoding of quantum stabilizer codes,” in Proc. IEEE Int. Symp. Inf. Theory , Paris, France, June 7–12 2019, pp. 2888–2892
2019
Later among the works it cites.
A. Kubica and N. Delfosse, “Efficient color code decoders in d ≥ 2 d\geq 2 dimensions from toric code decoders,” arXiv preprint Arxiv:1905.07393 , 2019
Original
2019
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…