9 papers
Breaking the Quadratic Barrier for von Neumann Entropy Estimation
Minbo Gao, Qisheng Wang
We study the sample complexity of estimating the von Neumann entropy of an unknown -dimensional quantum state. All previously known estimators require samples, and plug…
Unitary Synthesis with Near-Optimal T-Count for Near-Clifford Unitaries
Wang Fang, Chris Heunen, Qisheng Wang
The paper proposes a method to synthesize any n‑qubit unitary as a Clifford+T circuit whose T‑gate count scales as ~2^n times the Frobenius distance to the Clifford group, achievin…
Towards Minimax Estimation of High-Order Functionals by Quantum Arguments
Qisheng Wang
We propose a novel approach to the minimax estimation of high-order functionals from the perspective of quantum computing. Specifically, for any real number , we present t…
Query-Optimal and Sample-Optimal Quantum Algorithms for Estimating Fidelity to a Pure State
Wang Fang, Qisheng Wang
We present two optimal quantum algorithms that estimate the (square root) fidelity of a mixed state to a pure state to within additive error : - Given query access to…
Quantum Multi-Level Estimation of Functionals of Discrete Distributions
Kean Chen, Minbo Gao, Tongyang Li +2
We propose a quantum multi-level estimation framework for a functional of a discrete distribution . We partition the values into logarith…
On Estimating the Quantum Tsallis Relative Entropy
Jinge Bao, Minbo Gao, Qisheng Wang
The relative entropy between quantum states quantifies their distinguishability. The estimation of certain relative entropies has been investigated in the literature, e.g., the von…