Search Results for author: Hao-Chung Cheng

Found 5 papers, 2 papers with code

An invitation to the sample complexity of quantum hypothesis testing

no code implementations26 Mar 2024 Hao-Chung Cheng, Nilanjana Datta, Nana Liu, Theshani Nuradha, Robert Salzmann, Mark M. Wilde

By making use of the wealth of knowledge that already exists in the literature on QHT, we characterize the sample complexity of binary QHT in the symmetric and asymmetric settings, and we provide bounds on the sample complexity of multiple QHT.

LEMMA

Fast Minimization of Expected Logarithmic Loss via Stochastic Dual Averaging

2 code implementations5 Nov 2023 Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li

For the Poisson inverse problem, our algorithm attains an $\varepsilon$-optimal solution in $\smash{\tilde{O}}(d^2/\varepsilon^2)$ time, matching the state of the art, where $d$ denotes the dimension.

Quantum State Tomography

Faster Stochastic First-Order Method for Maximum-Likelihood Quantum State Tomography

1 code implementation23 Nov 2022 Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li

In maximum-likelihood quantum state tomography, both the sample size and dimension grow exponentially with the number of qubits.

Quantum State Tomography

Online Self-Concordant and Relatively Smooth Minimization, With Applications to Online Portfolio Selection and Learning Quantum States

no code implementations3 Oct 2022 Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li

For online portfolio selection, the regret of online mirror descent with the logarithmic barrier is $\tilde{O}(\sqrt{T d})$.

The Learnability of Unknown Quantum Measurements

no code implementations3 Jan 2015 Hao-Chung Cheng, Min-Hsiu Hsieh, Ping-Cheng Yeh

Quantum machine learning has received significant attention in recent years, and promising progress has been made in the development of quantum algorithms to speed up traditional machine learning tasks.

BIG-bench Machine Learning Learning Theory +1

Cannot find the paper you are looking for? You can Submit a new open access paper.