Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Quantum Approximate Counting with Bernoulli Oracles
Chengshen Gao, Yongzhen Xu, Lvzhou Li
Quantum counting is a fundamental quantum algorithm that estimates the fraction of marked elements using a membership oracle, achieving a quadratic speedup over classical sampling.…
quant-ph2026
Quantum Speedups for Testing Similar Means
Chengshen Gao, Yongzhen Xu, Shenggen Zheng +1
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 pr…