Qisheng Wang

activity

20232026

most citedQuantum algorithms for matrix geometric means

7 citations · 11 across the 11 of their papers we have counts for

collaborators

Showing 2025Show all

3 papers · 1 filter

quant-ph2025

A List of Complexity Bounds for Property Testing by Quantum Sample-to-Query Lifting

Kean Chen, Qisheng Wang, Zhicheng Zhang

Quantum sample-to-query lifting, a relation between quantum sample complexity and quantum query complexity presented in Wang and Zhang (SIAM J. Comput. 2025), was significantly str…

quant-ph2025

Simultaneous Estimation of Nonlinear Functionals of a Quantum State

Kean Chen, Qisheng Wang, Zhan Yu +1

We consider a fundamental task in quantum information theory, estimating the values of $t r (O ρ)$ , $t r (O ρ^{2})$ , $\dots$ , $t r (O ρ^{k})$ for an observable $O$ and a quantum state $ρ$ . We…

quant-ph2025

Trace Estimation of Quantum State Powers: Sample Complexity and Computational Hardness

Kean Chen, Yupan Liu, Qisheng Wang

As often emerges in various basic quantum properties such as Rényi and Tsallis entropies, the trace of quantum state powers $tr (ρ^{q})$ has attracted a lot of attention. The r…