Quantum Algorithm to Estimate the Mean Value of a Function

2022/03/06 by Amanuel Tamirat, Tamirat, Amanuel
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #quant-ph

paper · pdf · doi:10.48550/arxiv.2203.03630

arxiv created 2022/03/06 · openalex publication_date 2022/03/06 · arxiv updated 2022/03/09 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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) complexity or in O(1) query of the black-box.

Related

• Entaglement-Based Quantum Mean Estimator Circuit
• Quantum Circuit for Calculating Mean Values Via Grover-like Algorithm
• Mean estimation when you have the source code; or, quantum Monte Carlo methods
• Quantum algorithm for reducing amplitudes in order to search and filter data
• An optimal quantum algorithm to approximate the mean and its application for approximating the median of a set of points over an arbitrary distance