2 papers
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…
quant-ph2026
Exponential quantum space advantage for Shannon entropy estimation in data streams
Weijun Feng, Yongzhen Xu, Lvzhou Li +2
Near-term quantum devices with limited qubits motivate the study of space-bounded quantum computation in the data stream model. We show that Shannon entropy estimation exhibits an…