量子科技中心_量科网

该研究团队探讨了量子解码问题，其核心在于从该码字的噪声版本叠加态中恢复原始码字。通过测量叠加态，这一量子问题可退化为经典解码问题。该问题最初出现在Chen、Liu和Zhandry的研究中，该项工作首次展示了在l∞范数下短整数解（SIS）问题上取得的量子优势。在近期论文中，Chailloux和Tillich证明：当噪声服从伯努利分布时，该量子解码问题可在多项式时间内求解，因此比经典解码（目前最佳算法仍具有指数复杂度）更高效。研究人员还给出了该问题可求解的码率信息论极限——该极限值被证明超越香农限。