% IMPORTANT: The following is UTF-8 encoded. This means that in the presence
% of non-ASCII characters, it will not work with BibTeX 0.99 or older.
% Instead, you should use an up-to-date BibTeX implementation like “bibtex8” or
% “biber”.
@ARTICLE{Old:1008243,
author = {Old, Josias and Rispler, Manuel},
title = {{G}eneralized {B}elief {P}ropagation {A}lgorithms for
{D}ecoding of {S}urface {C}odes},
journal = {Quantum},
volume = {7},
issn = {2521-327X},
address = {Wien},
publisher = {Verein zur Förderung des Open Access Publizierens in den
Quantenwissenschaften},
reportid = {FZJ-2023-02273},
pages = {1037 -},
year = {2023},
abstract = {Belief propagation (BP) is well-known as a low complexity
decoding algorithm with a strong performance for important
classes of quantum error correcting codes, e.g. notably for
the quantum low-density parity check (LDPC) code class of
random expander codes. However, it is also well-known that
the performance of BP breaks down when facing topological
codes such as the surface code, where naive BP fails
entirely to reach a below-threshold regime, i.e. the regime
where error correction becomes useful. Previous works have
shown, that this can be remedied by resorting to
post-processing decoders outside the framework of BP. In
this work, we present a generalized belief propagation
method with an outer re-initialization loop that
successfully decodes surface codes, i.e. opposed to naive BP
it recovers the sub-threshold regime known from decoders
tailored to the surface code and from statistical-mechanical
mappings. We report a threshold of $17\%$ under independent
bit-and phase-flip data noise (to be compared to the ideal
threshold of $20.6\%)$ and a threshold value of $14\%$ under
depolarizing data noise (compared to the ideal threshold of
$18.9\%),$ which are on par with thresholds achieved by
non-BP post-processing methods.},
cin = {PGI-2},
ddc = {530},
cid = {I:(DE-Juel1)PGI-2-20110106},
pnm = {5221 - Advanced Solid-State Qubits and Qubit Systems
(POF4-522)},
pid = {G:(DE-HGF)POF4-5221},
typ = {PUB:(DE-HGF)16},
doi = {10.22331/q-2023-06-07-1037},
url = {https://juser.fz-juelich.de/record/1008243},
}