数值梯度估计的快速量子算法
Fast quantum algorithm for numerical gradient estimation
摘要：
给定一个f的黑盒，一个d个实变量的光滑实标量函数，人们希望以n位精度估计f在给定点的梯度。在经典计算机上，这至少需要d+1个黑盒查询，而在量子计算机上，无论d如何，它只需要一个查询。f必须计算的精度位数与大n限制中的经典要求相匹配。
英文摘要：
Given a blackbox for f, a smooth real scalar function of d real variables, one wants to estimate the gradient of f at a given point with n bits of precision. On a classical computer this requires a minimum of d+1 blackbox queries, whereas on a quantum computer it requires only one query regardless of d. The number of bits of precision to which f must be evaluated matches the classical requirement in the limit of large n.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
