论文标题
关于量子辅助的LDPC解码，并通过经典后处理增强
On Quantum-Assisted LDPC Decoding Augmented with Classical Post-Processing
论文作者
论文摘要
目前，利用当前和未来派量子计算机解决不同领域中的困难问题已成为目前的主要努力之一。当然，在达到必要的解决方案时，量子和古典计算机都可以共同起作用。随着低密度平价检查（LDPC）代码的持续流行，因此它们的解码，本文将后者视为二次不受约束的二进制优化（QUBO），并利用了D-Wave 2000Q量子量子将其求解。使用简单的最小距离解码以进一步提高性能，在经典的后期进行了退火器的输出。我们评估并比较了使用模拟退火（SA）获得的解码性能和与经典计算机解码的解码。结果表明，退火的实现（模拟和量子）优于BP解码，并表明随着块长度的增加，优势变得更加突出。在有用的SNR范围内，观察到降低的位错误率（BER）和帧误差率（FER），用于模拟退火和量子退火 - 这种趋势持续使用各种代码字长度。
Utilizing present and futuristic Quantum Computers to solve difficult problems in different domains has become one of the main endeavors at this moment. Of course, in arriving at the requisite solution both quantum and classical computers work in conjunction. With the continued popularity of Low Density Parity Check (LDPC) codes and hence their decoding, this paper looks into the latter as a Quadratic Unconstrained Binary Optimization (QUBO) and utilized D-Wave 2000Q Quantum Annealer to solve it. The outputs from the Annealer are classically post-processed using simple minimum distance decoding to further improve the performance. We evaluated and compared this implementation against the decoding performance obtained using Simulated Annealing (SA) and belief propagation (BP) decoding with classical computers. The results show that implementations of annealing (both simulated and quantum) are superior to BP decoding and suggest that the advantage becomes more prominent as block lengths increase. Reduced Bit Error Rate (BER) and Frame Error Rate (FER) are observed for simulated annealing and quantum annealing, at useful SNR range - a trend that persists for various codeword lengths.
