References & Citations
Quantum Physics
Title: Quantum Algorithm to Estimate the Mean Value of a Function
(Submitted on 6 Mar 2022)
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 $\mathcal{O}(\log{N})$ complexity or in $\mathcal{O}(1)$ query of the black-box.
Submission history
From: Amanuel Tamirat Getachew [view email][v1] Sun, 6 Mar 2022 19:30:57 GMT (66kb)
Link back to: arXiv, form interface, contact.