{"id":"arxiv/2608.00741","url":"https://arxiv.org/abs/2608.00741","tags":["quant-ph"],"score":0,"title":"Quantum Speedups for Testing Similar Means","domain":"quant-ph","source":"arxiv","authors":["Chengshen Gao","Yongzhen Xu","Shenggen Zheng","Lvzhou Li"],"reviews":0,"subject":"quant-ph","summary":"Property testing of distributions is a central topic in information theory, learning theory, and statistics. While quantum algorithms are known to offer significant speedups for property testing of a single distribution or a pair of distributions, it is unclear whether quantum algorithms provide speedups for property testing of $m$ ($m\\geq 3$) distributions. This work focuses on quantum algorithms for testing whether $m$ distributions have similar means or are $ε$-far from mean similarity under two models. In the query model, the algorithm can choose which distribution to sample from,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-01","reactions":{}}