量子计算梯度估计
量子物理
2007-05-23 v1
摘要
在经典情形下,确定一个黑盒函数f:R^p->R的梯度需要p+1次求值。利用量子傅里叶变换,两次求值即足够。这基于exp(2*pi*i*f(x))的近似局部周期性。我们证明足够精确的机器算术可得到任意所需精度的梯度估计。
引用
@article{arxiv.quant-ph/0507109,
title = {Quantum computational gradient estimation},
author = {David Bulger},
journal= {arXiv preprint arXiv:quant-ph/0507109},
year = {2007}
}
备注
8 pages, no figure