10 papers
Optimal fidelity estimation when one state is pure via algorithmic Uhlmann transform
Yupan Liu, Qisheng Wang
The Uhlmann fidelity is one of the most fundamental quantities in quantum information theory for quantifying the closeness betwe…
On estimating operator norm distance, with optimal trace distance estimation when one state is pure
Yupan Liu, Qisheng Wang, Zhan Yu
We investigate the computational complexity of estimating the operator norm distance , defined via the operator norm , g…
Space-bounded quantum state testing via space-efficient quantum singular value transformation
François Le Gall, Yupan Liu, Qisheng Wang
Driven by exploring the power of quantum computation with a limited number of qubits, we present a novel complete characterization for space-bounded quantum computation, which enco…
A slightly improved upper bound for quantum statistical zero-knowledge
François Le Gall, Yupan Liu, Qisheng Wang
The complexity class Quantum Statistical Zero-Knowledge (), introduced by Watrous (FOCS 2002) and later refined in Watrous (SICOMP, 2009), has the best known upper b…
On estimating Schatten norm and power distances between quantum states
Yupan Liu, Qisheng Wang
We study the computational complexity of estimating the quantum Schatten -norm distance , given -size state-preparation circuits of -qu…
On estimating the trace of quantum state powers
Yupan Liu, Qisheng Wang
We investigate the computational complexity of estimating the trace of quantum state powers for an -qubit mixed quantum state , given its state-preparation…