量子科技中心_量科网

明确测量在量子信息科学中扮演着重要角色，其应用范围涵盖量子密钥分发至量子态重构等多个领域。近期，这类测量方法也被应用于基于雷格夫约简的量子算法中。这些算法的核心难题在于解决格问题中的“S|LWE⟩问题”或编码问题中的“量子解码问题”。解决该问题的关键思路是利用明确测量从对应含噪量子叠加态|ψ_𝐱⟩中恢复出编码（或格）元素𝐱的k个坐标值。然而，分析该方法的通用理论框架始终缺失。 本研究提出了细粒度明确测量的新概念。对于𝔽₂ⁿ空间中的量子态族{|ψ_𝐱⟩}𝐱∈𝔽₂ⁿ，研究人员探究是否存在能确定性输出𝐱的k比特信息的测量方案。该工作针对量子解码问题中自然出现的对称态场景展开研究，结果表明：确定测量可输出的最大奇偶校验数可转化为线性规划问题，通过其对偶形式导出了多个上限条件。特别地，该团队建立了细粒度明确测量存在的充要条件，并证明了不可能性定理——这类测量无法超越[CT24]研究所提出的方法。最后，研究人员探讨了这些发现对量子解码问题的影响。