7 citations · 10 across the 13 of their papers we have counts for
13 papers
Towards Optimal Quantum Estimators for State Frame Potential
Jinge Bao, Wang Fang, Yoshifumi Nakata +1
The state frame potential is a standard diagnostic of how closely a quantum state ensemble approximates Haar randomness. In this work, we study the problem of estimating the state…
Optimal von Neumann Entropy Estimation
Minbo Gao, Ziyun Chen, Qisheng Wang
We show that the von Neumann entropy of an unknown -dimensional quantum state can be estimated to within additive error using \[ Θ\!\left(\frac{d^2}{\varepsilo…
Unitary Synthesis with Near-Optimal T-Count for Near-Clifford Unitaries
Wang Fang, Chris Heunen, Qisheng Wang
We present an approach to unitary synthesis that implements an arbitrary -qubit unitary operator by a Clifford+T circuit with T-count $\widetilde{O}(2^n d_F^{\mathcal{C}}(U)…
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 tw…
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…
Information-Theoretic Lower Bounds for Approximating Monomials via Optimal Quantum Tsallis Entropy Estimation
Qisheng Wang
This paper reveals a conceptually new connection from information theory to approximation theory via quantum algorithms for entropy estimation. Specifically, we provide an informat…
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 Hamiltonian Certification
Minbo Gao, Zhengfeng Ji, Qisheng Wang +2
We formalize and study the Hamiltonian certification problem. Given access to for an unknown Hamiltonian , the goal of the problem is to determine whether $…
Quantum Approximate -Minimum Finding
Minbo Gao, Zhengfeng Ji, Qisheng Wang
Quantum -minimum finding is a fundamental subroutine with numerous applications in combinatorial problems and machine learning. Previous approaches typically assume oracle acces…
Quantum Algorithm for Sparse Online Learning with Truncated Gradient Descent
Debbie Lim, Yixian Qiu, Patrick Rebentrost +1
Logistic regression, the Support Vector Machine (SVM), and least squares are well-studied methods in the statistical and computer science community, with various practical applicat…
Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games
Minbo Gao, Zhengfeng Ji, Tongyang Li +1
We propose the first online quantum algorithm for solving zero-sum games with regret under the game setting. Moreover, our quantum algorithm computes an $\varepsi…
Improving Positive Unlabeled Learning: Practical AUL Estimation and New Training Method for Extremely Imbalanced Data Sets
Liwei Jiang, Dan Li, Qisheng Wang +2
Positive Unlabeled (PU) learning is widely used in many applications, where a binary classifier is trained on the datasets consisting of only positive and unlabeled samples. In thi…