Preprint
Aug 2026
Quantum Speedups for Testing Similar Means
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 t...
Chen Gao, Yong-Zhen Xu, Shenggen Zheng et al.
· 1 citation