Fetching the paper…
Reading the bibliography…
Recent research has shown that syndrome-based belief propagation using layered scheduling (sLBP) can not only accelerate the convergence rate but also improve the error rate performance by breaking the quantum trapping sets for quantum low-density parity-check (QLDPC) codes, showcasing a result distinct from classical error correction codes.
“Low-density parity-check codes”
R. Gallager · 1962
Earlier work this paper cites.
“Class of algorithms for decoding block codes with channel measurement information”
D. Chase · 1972
Earlier work this paper cites.
“Good quantum error-correcting codes exist”
A. R. Calderbank and Peter W. Shor · 1996
Earlier work this paper cites.
“Error correcting codes in quantum theory”
A. M. Steane · 1996
Earlier work this paper cites.
“Stabilizer codes and quantum error correction”
Daniel Eric Gottesman · 1997
Earlier work this paper cites.
“Quantum stabilizer codes and classical linear codes”
Richard Cleve · 1997
Earlier work this paper cites.
“Theory of quantum error-correcting codes”
Emanuel Knill and Raymond Laflamme · 1997
Earlier work this paper cites.
“Quantum error correction via codes over GF(4)”
A.R. Calderbank, E.M. Rains, P.M. Shor, and N.J.A. Sloane · 1998
Earlier work this paper cites.
“Factor graphs and the sum-product algorithm”
F.R. Kschischang, B.J. Frey, and H.-A. Loeliger · 2001
Earlier work this paper cites.
“Density evolution for two improved BP-based decoding algorithms of LDPC codes”
J. Chen and M.P.C. Fossorier · 2002
Earlier work this paper cites.
“Information theory, inference and learning algorithms”
D. J. C. MacKay · 2003
Earlier work this paper cites.
“Error floors of LDPC codes”
Tom Richardson · 2003
Earlier work this paper cites.
“Sparse-graph codes for quantum error correction”
D.J.C. MacKay, G. Mitchison, and P.L. McFadden · 2004
Earlier work this paper cites.
“A reduced complexity decoder architecture via layered decoding of LDPC codes”
D.E. Hocevar · 2004
Earlier work this paper cites.
“Shuffled iterative decoding”
Juntan Zhang and M.P.C. Fossorier · 2005
Earlier work this paper cites.
“Improving LDPC decoders via informed dynamic scheduling”
Andres I. Vila Casado, Miguel Griot, and Richard Wesel · 2007
Cited alongside, same era.
“Informed dynamic scheduling for belief-propagation decoding of LDPC codes”
A. I. V. Casado, M. Griot, and R. D. Wesel · 2007
Cited alongside, same era.
“Augmented belief propagation decoding of low-density parity check codes”
Nedeljko Varnica, Marc P. C. Fossorier, and Aleksandar Kavcic · 2007
Cited alongside, same era.
“On the iterative decoding of sparse quantum codes”
David Poulin and Yeojin Chung · 2008
Cited alongside, same era.
“Quantum computation and quantum information”
Michael A. Nielsen and Isaac L. Chuang · 2009
Cited alongside, same era.
“LDPC decoders with informed dynamic scheduling”
Andres I. Vila Casado, Miguel Griot, and Richard D. Wesel · 2010
Cited alongside, same era.
“Refined belief propagation decoding of sparse-graph quantum codes”
Kao-Yueh Kuo and Ching-Yi Lai · 2020
Later among the works it cites.
“Quantum low-density parity-check codes”
Nikolas P. Breuckmann and Jens Niklas Eberhardt · 2021
Later among the works it cites.
“Trapping sets of quantum LDPC codes”
Nithin Raveendran and Bane Vasić · 2021
Later among the works it cites.
“Degenerate quantum LDPC codes with good finite length performance”
Pavel Panteleev and Gleb Kalachev · 2021
Later among the works it cites.
“Syndrome-based min-sum vs OSD-0 decoders: FPGA implementation and analysis for quantum ldpc codes”
Javier Valls, Francisco Garcia-Herrero, Nithin Raveendran, and Bane Vasić · 2021
Later among the works it cites.
“Belief-propagation decoding of LDPC codes with variable node–centric dynamic schedules”
Tofar C.-Y. Chang, Pin-Han Wang, Jian-Jia Weng, I-Hsiang Lee, and Yu T. Su · 2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
“Residual belief propagation: Informed scheduling for asynchronous message passing” (2012)
Gal Elidan, Ian McGraw, and Daphne Koller · 2012
Cited alongside, same era.
“Quantum ldpc codes with positive rate and minimum distance proportional to the square root of the blocklength”
Jean-Pierre Tillich and Gilles Zémor · 2014
Cited alongside, same era.
“Informed decoding algorithms of LDPC codes based on dynamic selection strategy”
Xingcheng Liu, Zhenzhu Zhou, Ru Cui, and Erwu Liu · 2016
Cited alongside, same era.
“Dynamic scheduling decoding of LDPC codes based on Tabu search”
Xingcheng Liu, Chunlei Fan, and Xuechen Chen · 2017
Cited alongside, same era.
“5G; NR; multiplexing and channel coding (release 15) 38.212”
3GPP · 2018
Cited alongside, same era.
“Improved decoding algorithms of LDPC codes based on reliability metrics of variable nodes”
Xingcheng Liu, Li’e Zi, Dong Yang, and Zhongfeng Wang · 2019
Cited alongside, same era.
Later among the works it cites.
“Log-domain decoding of quantum LDPC codes over binary finite fields”
Ching-Yi Lai and Kao-Yueh Kuo · 2021
Later among the works it cites.
“Constant-overhead quantum error correction with thin planar connectivity”
Maxime A. Tremblay, Nicolas Delfosse, and Michael E. Beverland · 2022
Later among the works it cites.
“LDPC: Python tools for low density parity check codes”
Joschka Roffe · 2022
Later among the works it cites.
“Belief propagation decoding of quantum LDPC codes with guided decimation” (2023)
H. Yao, W. A. Laban, C. Hager, A. G. i Amat, and H. D. Pfister · 2023
Later among the works it cites.
“Layered decoding of quantum ldpc codes”
Julien Du Crest, Francisco Garcia-Herrero, Mehdi Mhalla, Valentin Savin, and Javier Valls · 2023
Later among the works it cites.
“High-threshold and low-overhead fault-tolerant quantum memory”
Sergey Bravyi, Andrew W. Cross, Dmitri Maslov Jay M. Gambetta, Patrick Rall, and Theodore J. Yoder · 2024
Closest in time.
“A binary BP decoding using posterior adjustment for quantum LDPC codes”
Tzu-Hsuan Huang and Yeong-Luh Ueng · 2024
Closest in time.
“PRE-sRBP”
Tzu-Hsuan Huang · 2026
Closest in time.