提出改进的Rényi熵估计量子算法

Zongxing Xiong、Chengshen Gao、Lvzhou Li 在 arXiv 论文 2610.19936 中提出估计离散分布 Rényi 熵的改进量子算法：在给定分布的纯化量子查询访问的条件下，对非整数 α>1，以加性误差 ε 估计 H_α(p) 的查询复杂度为 Õ(n^{max{1/2,1-1/α}}/ε)，同时改进了对 n 和 1/ε 的依赖。 方法上将多级估计框架适配到幂和的相对近似，并用二分搜索去除了对幂和先验知识的要求。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。