arXiv subjects

Amanuel Tamirat

Publications and source records attributed to Amanuel Tamirat.

2 recordsLinked to original sources

arXiv2022

Quantum Algorithm to Estimate the Mean Value of a Function

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.

quant-ph↗

arXiv2019

Entaglement-Based Quantum Mean Estimator Circuit

This paper proposes a quantum circuit for computing the mean value from a given set of quantum states. The circuit consults a Quantum Random Access Memory to get the values of the set, and by using superposition, interference and entanglement phenomena, it can estimate the mean value in $\mathcal{O}(\frac{1}ε\log{Nd})$ complexity. The proposed quantum mean-estimator circuit has been simulated on the IBM Q Experience and the results suggest that the proposed quantum circuit can have the potential to enhance many mean-based machine learning algorithms.

quant-ph↗