Oct, 2023

非对数凹分布的随机量子取样与分割函数估计

TL;DR我们提出了量子算法用于从非对数凹概率分布中采样,同时解决了求解大数据集中混合模型和多稳定系统时计算代价昂贵的函数评估问题。我们的量子算法在维度和精度依赖方面相对于已知的最佳经典算法展示了多项式加速。