13 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…
The power of unentanglement without destructive interference
Yupan Liu, Pei Wu
Stoquasticity, originating in sign-problem-free physical systems, gives rise to , introduced by Bravyi, Bessen, and Terhal (2006), a quantum-inspired intermediate class…
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…