该研究团队提出了一种高效的量子算法,用于解决称为子空间解码任务的结构化状态判别问题。基于此,研究人员证明该算法能高效且最优地解码通过二进制输入经典-量子纯态信道传输的特定结构化经典线性码族。此类解码器可显著提升基于Regev约化方法的量子算法性能,例如解码型量子干涉测量技术。特别地,该工作为所有具有高效网格图表示的经典码构建了最优量子解码器。作为应用案例,团队设计了涡轮码的量子解码器,并通过密度演化展示了超越香农限、逼近霍尔沃限的解码阈值。
页数/图表:
登录可见
提交arXiv:
2025-09-23 18:00