4 citations · 4 across the 10 of their papers we have counts for
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 , give…
Quantum enhanced rare event discovery and sampling
Naixu Guo, Po-Wei Huang, Qisheng Wang +4
Financial crashes, cascading failures in infrastructure, and critical errors in AI systems are frequently triggered by events that occur with extremely small probability. Efficient…
Quantum Time Lower Bounds by Permutation Invariance
Qisheng Wang
Tight bounds on quantum sample complexity and quantum query complexity have been known for various computational problems in the literature, whereas tight bounds on quantum time co…
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 -qubit…
Does there exist a quantum fingerprinting protocol without coherent measurements?
Atsuya Hasegawa, Srijita Kundu, François Le Gall +2
Buhrman, Cleve, Watrous, and de Wolf (PRL 2001) discovered the quantum fingerprinting protocol, which is the quantum SMP protocol with qubits communication for the equa…
Space-bounded quantum interactive proof systems
François Le Gall, Yupan Liu, Harumichi Nishimura +1
We introduce two models of space-bounded quantum interactive proof systems, and . The model, a space-bounded variant of quantu…
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 c…
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…