5 papers
Quantum Algorithms and Lower Bounds for Finite-Sum Optimization
Yexin Zhang, Chenyi Zhang, Cong Fang +2
Finite-sum optimization has wide applications in machine learning, covering important problems such as support vector machines, regression, etc. In this paper, we initiate the stud…
Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
Hao Wang, Chenyi Zhang, Tongyang Li
The problem of minimizing the maximum of convex, Lipschitz functions plays significant roles in optimization and machine learning. It has a series of results, with the most rec…
Near-Optimal Quantum Coreset Construction Algorithms for Clustering
Yecheng Xue, Xiaoyu Chen, Tongyang Li +1
-Clustering in (e.g., -median and -means) is a fundamental machine learning problem. While near-linear time approximation algorithms were known in the class…
Fidelity estimator, randomized benchmarking and ZNE for quantum pulses
Jinglei Cheng, Zhiding Liang, Rui Yang +4
Most previous research focused on designing pulse programs without considering the performance of individual elements or the final fidelity. To evaluate the performance of quantum…
Quantum autoencoders for communication-efficient quantum cloud computing
Yan Zhu, Ge Bai, Yuexuan Wang +2
In the model of quantum cloud computing, the server executes a computation on the quantum data provided by the client. In this scenario, it is important to reduce the amount of qua…