量子科技中心_量科网

[JSW+25]研究指出，广泛研究的优化问题（如D-regular max-k-XORSAT）可通过与Regev归约相关的量子算法转化为LDPC码解码问题。由于LDPC码拥有置信传播（BP）等优秀解码器，这使得D-regular max-k-XORSAT成为这类量子算法的理想目标。但研究发现BP解码器不足以实现量子优势。该工作开发了一种本质量子的解码技术，可处理比特翻转误差相干叠加态的经典LDPC码解码。对于Gallager系综中抽取的D-regular max-k-XORSAT平均案例，该量子解码器在多数k和D值下显著优于经典置信传播。某些(k,D)组合下，该解码器获得的近似最优解甚至超越了Prange算法和模拟退火法。但由于发现了Prange算法的改进版本——该改进恢复了精确持平状态（类似于[CT24]中标准Prange算法与局部量子解码受限版本的精确持平现象），该研究尚未实现量子优势突破。