Skip to content

Author

Qi-Sheng Wang

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Quantum Speedups for Log-Concave Sampling from Local Structure

If each coordinate appears in only a small number of clauses, there is a quantum algorithm for strongly log-concave sampling using local queries using $\widetilde{O}(\sqrt{\kappa}d)$ local queries, where $\kappa$ is the condition number.

Cheng-Hua Liu, Qi-Sheng Wang, Zheng-Feng Ji · 0 citations
Preprint Aug 2026

A Unified Complexity Framework for Quantum Property Testing

We develop a unified framework for analyzing the complexity of quantum property testing through functionals of the form $\mathcal{L}_{\phi}(\rho) = \operatorname{tr}(\phi(d\rho))/d$, where $\rho$ is an unknown $d$-dimensional quantum state and $\phi$ is a given function. A master theorem is established that derives sam...

Qi-Sheng Wang · 3 citations · ⚡1

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.