基于超图收缩的量子纠错解码方法及解码器

本公开提供了一种基于超图收缩的量子纠错解码方法及解码器，属于量子纠错解码技术范畴。该量子纠错解码方法包括：操作S1:构建包含噪声的综合测量电路，并利用所述综合测量电路生成检测器错误模型和测量样本集；操作S2:将所述检测器错误模型转换为超图结构；操作S3:在所述超图结构中选取与当前输入的测量样本密切相关的超边以构建子超图结构；操作S4:将所述子超图结构简化为连通性图后基于所述连通性图确定所述子超图的收缩顺序；操作S5:按确定后的收缩顺序对所述子超图进行近似收缩处理以得到错误机制概率的近似分布；以及操作S6:根据所述错误机制概率的近似分布确定最终的解码输出结果。