用于数值梯度估计的快速量子算法
量子物理
2013-05-29 v2
摘要
给定 f（d 个实变量的光滑实标量函数）的黑名单，希望以 n 位精度估计 f 在给定点的梯度。在经典计算机上这至少需要 d+1 次黑名单查询，而在量子计算机上无论 d 为何值仅需一次查询。f 必须被计算的精度位数在大 n 极限下与经典要求相匹配。
引用
@article{arxiv.quant-ph/0405146,
title = {Fast quantum algorithm for numerical gradient estimation},
author = {Stephen P. Jordan},
journal= {arXiv preprint arXiv:quant-ph/0405146},
year = {2013}
}
备注
additional references and minor clarifications and corrections to version 1