7 citations · 11 across the 11 of their papers we have counts for
6 papers · 1 filter
Optimal Support Size Testing
Qisheng Wang
We present an optimal tester for support size that determines whether an unknown probability distribution is supported on elements or -far away (in total variation…
A Unified Complexity Framework for Quantum Property Testing
Qisheng Wang
We develop a unified framework for analyzing the complexity of quantum property testing through functionals of the form , where i…
Nearly Sample-Optimal Estimators for Quantum Rényi and Tsallis Entropies
Kean Chen, Qisheng Wang
In this paper, we provide estimators for quantum Rényi and Tsallis entropies with nearly optimal sample complexity. Specifically, for order , dimension , and additive error $…
Quantum Speedups for Log-Concave Sampling from Local Structure
Chenghua Liu, Qisheng Wang, Zhengfeng Ji
For a convex function , the problem of sampling from a distribution proportional to is called log-concave sampling. In many practi…
Estimating Fidelity to a Reference Quantum State
Qisheng Wang
We consider the problem of estimating the fidelity of an unknown quantum state to a known reference state to within additive error . We show that the sample complexity…
Strict Hierarchy for Quantum Channel Certification to Unitary
Kean Chen, Qisheng Wang, Zhicheng Zhang
We consider the problem of quantum channel certification to unitary, where one is given access to an unknown -dimensional channel , and wants to test whether $\math…