Abstract:We present Quantum Belief Propagation (QBP), a Quantum Annealing (QA) based decoder design for Low Density Parity Check (LDPC) error control codes, which have found many useful applications in Wi-Fi, satellite communications, mobile cellular systems, and data storage systems. QBP reduces the LDPC decoding to a discrete optimization problem, then embeds that reduced design onto quantum annealing hardware. QBP's embedding design can support LDPC codes of block length up to 420 bits on real state-of-the-art QA hardware with 2,048 qubits. We evaluate performance on real quantum annealer hardware, performing sensitivity analyses on a variety of parameter settings. Our design achieves a bit error rate of $10^{-8}$ in 20 $\mu$s and a 1,500 byte frame error rate of $10^{-6}$ in 50 $\mu$s at SNR 9 dB over a Gaussian noise wireless channel. Further experiments measure performance over real-world wireless channels, requiring 30 $\mu$s to achieve a 1,500 byte 99.99$\%$ frame delivery rate at SNR 15-20 dB. QBP achieves a performance improvement over an FPGA based soft belief propagation LDPC decoder, by reaching a bit error rate of $10^{-8}$ and a frame error rate of $10^{-6}$ at an SNR 2.5--3.5 dB lower. In terms of limitations, QBP currently cannot realize practical protocol-sized ($\textit{e.g.,}$ Wi-Fi, WiMax) LDPC codes on current QA processors. Our further studies in this work present future cost, throughput, and QA hardware trend considerations.

Informed Dynamic Scheduling for QLDPC Codes

Derived dynamic scheduling for belief propagation decoding of LDPC codes

Toward Low-latency Iterative Decoding of QLDPC Codes Under Circuit-Level Noise

Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation

Improved Informed Dynamic Scheduling Strategies for 5G LDPC Codes

A Joint Code and Belief Propagation Decoder Design for Quantum LDPC Codes

Quantum-enhanced belief propagation for LDPC decoding

Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices

Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes

Towards Quantum Belief Propagation for LDPC Decoding in Wireless Networks

Spatially-Coupled QDLPC Codes

Weighted-Bit-Flipping-Based Sequential Scheduling Decoding Algorithms for LDPC Codes

Informed Dynamic Scheduling for Majority-Logic Decoding of Non-Binary LDPC Codes

Degenerate Quantum LDPC Codes With Good Finite Length Performance

Improved Noisy Syndrome Decoding of Quantum LDPC Codes with Sliding Window

Trapping Sets of Quantum LDPC Codes

Design of a Multi-Core Scheduling Scheme for Tera-bit/s LDPC Decoding.

Multi-Code-Rate Correction Technique with IR-QC-LDPC: An application to QKD

An Efficient Construction Method for Quasi-Cyclic Low Density Parity Check Codes

Collective Bit Flipping-Based Decoding of Quantum LDPC Codes

Efficient FPGA Implementation of Syndrome-Assisted Layered Belief Propagation Decoder for CV-QKD Systems