论文标题
量子算法以估计功能的平均值
Quantum Algorithm to Estimate the Mean Value of a Function
论文作者
论文摘要
本文提出了一个量子电路，用于从给定的数字或函数评估中计算平均值。假设将量子随机访问存储器作为黑框函数给出，这使我们可以存储并读取集合的值为量子状态。所提出的量子算法通过使用叠加，干扰和纠缠现象估算函数的平均值，以$ \ Mathcal {o}（\ log {n}）$复杂性或$ \ Mathcal {o}（O}（1）$ quemptions（\ log {n}）$。
This paper proposes a quantum circuit for computing the mean value from a given set of numbers or function evaluations. Suppose a Quantum Random Access Memory is given as a black-box function, which allows us to store and read the values of a set as quantum states. The proposed quantum algorithm estimate the mean value of the function by using superposition, interference, and entanglement phenomena, in $\mathcal{O}(\log{N})$ complexity or in $\mathcal{O}(1)$ query of the black-box.
