论文给出了经典与量子两类算法，并证明了相应的复杂度界限：经典梯度测试只需常数次比较查询 … 在量子比较查询模型下，梯度估计可进一步降至 次查询，并给出 的量子下界 … 本文围绕这些问题展开，研究比较查询模型下的梯度测试与梯度估计，并给出了近乎完整的复杂度刻画。
论文给出了经典与量子两类算法，并证明了相应的复杂度界限：经典梯度测试只需常数次比较查询 … 在量子比较查询模型下，梯度估计可进一步降至 次查询，并给出 的量子下界 … 本文围绕这些问题展开，研究比较查询模型下的梯度测试与梯度估计，并给出了近乎完整的复杂度刻画。