量子科技中心_量科网

该研究团队提出了一种接近最优的量子算法（达到对数因子级别），用于在量子概率预言机模型中估计香农熵。该方法将奇异值分离算法与量子振幅放大技术相结合，进而应用量子奇异值变换。在下界分析方面，研究人员通过预言机中的汉明权重编码构建概率分布，确立了达到对数因子级别的紧查询下界。最终结果表明，在ε加性误差范围内估计香农熵的紧查询复杂度为Θ̃(n/ε)。