English

Quantum Algorithm to Estimate the Mean Value of a Function

Quantum Physics 2022-03-09 v1

Abstract

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 O(logN)\mathcal{O}(\log{N}) complexity or in O(1)\mathcal{O}(1) query of the black-box.

Keywords

Cite

@article{arxiv.2203.03630,
  title  = {Quantum Algorithm to Estimate the Mean Value of a Function},
  author = {Amanuel Tamirat},
  journal= {arXiv preprint arXiv:2203.03630},
  year   = {2022}
}
R2 v1 2026-06-24T10:05:04.251Z