Skip to Main content Skip to Navigation
Conference papers

Linear programming decoder for hypergraph product quantum codes

Abstract : We introduce a decoder for quantum CSS codes thatis based on linear programming. Our definition is a priori slightlydifferent from the one proposed by Li and Vontobel as we havea syndrome oriented approach instead of an error oriented one,but we show that the success condition is equivalent. Although weprove that this decoder fails for quantum codes that do not havegood soundness property (i.e., having large errors with syndromeof small weight) such as the toric code, we obtain good resultsfrom simulations. We run our decoder for hypergraph productsof two random LDPC codes, showing that it performs better thanbelief propagation, even combined with the small-set-flip decoderthat can provably correct a constant fraction of random errors.
Document type :
Conference papers
Complete list of metadata
Contributor : Anthony Leverrier Connect in order to contact the contributor
Submitted on : Tuesday, February 9, 2021 - 11:38:01 AM
Last modification on : Friday, January 21, 2022 - 3:22:50 AM
Long-term archiving on: : Monday, May 10, 2021 - 6:32:32 PM


Files produced by the author(s)




Omar Fawzi, Lucien Grouès, Anthony Leverrier. Linear programming decoder for hypergraph product quantum codes. IEEE ITW 2020 - IEEE Information theory workshop 2020, Apr 2021, Riva del Garda / Virtual, Italy. ⟨10.1109/ITW46852.2021.9457611⟩. ⟨hal-03135797⟩



Les métriques sont temporairement indisponibles