English

Entaglement-Based Quantum Mean Estimator Circuit

Quantum Physics 2019-12-02 v1

Abstract

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 O(1ϵlogNd)\mathcal{O}(\frac{1}{\epsilon}\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.

Keywords

Cite

@article{arxiv.1911.12900,
  title  = {Entaglement-Based Quantum Mean Estimator Circuit},
  author = {Amanuel Tamirat},
  journal= {arXiv preprint arXiv:1911.12900},
  year   = {2019}
}
R2 v1 2026-06-23T12:30:33.705Z