改进后的置信传播足以实现量子存储器的实时解码
该研究团队提出了一种名为Relay-BP的新型启发式解码器,旨在实现大规模量子计算机的实时量子电路解码。该解码器在各种电路噪声解码问题上均表现出高精度:对于双变量自行车码的性能显著优于BP+OSD+CS-10算法,对表面码的解码效果与最小权重匹配算法相当。作为一种轻量级消息传递解码器,Relay-BP具有固有的并行特性,可实现类似标准BP算法的快速低资源消耗解码,适合FPGA或ASIC实时实现。该解码器的核心创新在于通过引入无序记忆强度增强标准BP算法,有效抑制振荡并打破传统BP算法易陷入的对称性困境。采用接力式动态调整记忆强度的方法,Relay-BP能够连续获取多个有效校正方案以提高解码精度。研究人员发现,包含负值的问题依赖性记忆强度分布是实现优异性能的关键因素。
