no code implementations • 26 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.
2 code implementations • 5 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.
1 code implementation • 23 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.
no code implementations • 3 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})$.
no code implementations • 3 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.