量子科技中心_量科网

近年来，一个特别有趣的研究方向聚焦于设计受Regev归约启发、针对编码与格问题的量子算法。该工作的核心思想是利用给定编码的解码器在其对偶码中寻找短码字。例如，Jordan等人展示了如何在该框架中使用结构化编码来展现某些量子优势——他们特别论证了如何利用Reed-Solomon码的经典可解码性来量子化解决最优多项式交集（OPI）问题。Chailloux和Tillich通过采用更强的软判决解码器进一步改进了该方法，尽管其分析仅限于OPI的特定设定。 该研究团队在本文中调和了这两种研究路径：基于Chailloux和Hermouet最近在格基场景下提出的归约表述（研究人员将其改写为编码理论语言），通过这种归约证明了Jordan等人的成果在伯努利噪声模型下可重现，从而简化了分析流程。这种特征描述使得该团队能将Chailloux-Tillich更强的软判决解码器融入OPI框架，最终获得性能更优的算法。