电子科技大学学报2024，Vol.53Issue(4)：605-610,6.DOI:10.12178/1001-0548.2024012
量子均值估计算法研究进展
Research Advances of Quantum Mean Estimation Algorithms
摘要
Abstract
The problem of estimating the mean of a random variable has long been a focal point of research in classical data analysis. The objective of mean estimation algorithms is to obtain an accurate estimate of the mean with as few samples of the random variable as possible. Quantum computing, as a revolutionary technology, offers advantages over classical computing in certain problems. Quantum algorithms provide a quadratic speedup in the problem of mean estimation, demonstrating the superiority of quantum computing in this aspect. This paper systematically reviews the development of quantum mean estimation algorithms, providing a detailed introduction to the algorithmic processes at each stage, along with their advantages and disadvantages. Furthermore, the primary application scenarios of these algorithms are presented. Finally, potential future directions for the development of quantum mean estimation algorithms are discussed.关键词
随机变量/均值估计/量子算法/Grover算法Key words
random variables/mean estimation/quantum algorithms/Grover's algorithm分类
信息技术与安全科学引用本文复制引用
冯世光,高诚伸,李绿周..量子均值估计算法研究进展[J].电子科技大学学报,2024,53(4):605-610,6.基金项目
国家自然科学基金(62272492) （62272492）
广东省基础与应用基础研究基金(2020B1515020050) （2020B1515020050）
