机构名称：
¥ 4.0
查询量子评估Oracle（即零订单Oracle）。与Jin等人的经典最新算法相吻合。使用〜o（log 6（n） /ϵ1。< /div> 75）查询梯度甲骨文（即，第一阶甲骨文），我们的量子算法在log n方面更好地在多项式上，并以1 /ϵ表示其复杂性。 从技术上讲，我们的主要贡献是通过模拟量子波方程来代替梯度下降方法中的经典扰动的想法，这构成了量子查询复杂性的改善，并使用log n n因子逃脱了鞍点。 我们还展示了如何使用Jordan引起的量子梯度计算算法来替换具有相同复杂性的量子评估查询的经典梯度查询。 最后，我们还执行了支持我们理论发现的数值实验。使用〜o（log 6（n） /ϵ1。< /div>75）查询梯度甲骨文（即，第一阶甲骨文），我们的量子算法在log n方面更好地在多项式上，并以1 /ϵ表示其复杂性。从技术上讲，我们的主要贡献是通过模拟量子波方程来代替梯度下降方法中的经典扰动的想法，这构成了量子查询复杂性的改善，并使用log n n因子逃脱了鞍点。我们还展示了如何使用Jordan引起的量子梯度计算算法来替换具有相同复杂性的量子评估查询的经典梯度查询。最后，我们还执行了支持我们理论发现的数值实验。
用于从鞍点逃脱的量子算法
主要关键词
相关文件推荐
