29 citations · 38 across the 10 of their papers we have counts for
11 papers
Finding Stationary Points by Comparisons
Helin Wang, Chenyi Zhang, Xiwen Tao +2
We study the problem of finding stationary points of non-convex functions when access to the objective is provided only through a comparison oracle that, given two points, outputs…
Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
Yuexin Su, Chenyi Zhang, Peiyuan Huang +2
Computing approximate Karush--Kuhn--Tucker (KKT) points for constrained nonconvex programs is a fundamental problem in mathematical programming. Interior-point trust-region (IPTR)…
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…
Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits
Jiachen Hu, Tongyang Li, Xinzhao Wang +3
We systematically investigate quantum algorithms and lower bounds for mean estimation given query access to non-identically distributed samples. On the one hand, we give quantum me…
Gradient Testing and Estimation by Comparisons
Xiwen Tao, Chenyi Zhang, Helin Wang +2
We study gradient testing and gradient estimation of smooth functions using only a comparison oracle that, given two points, indicates which one has the larger function value. For…
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…
Quantum speedups for stochastic optimization
Aaron Sidford, Chenyi Zhang
We consider the problem of minimizing a continuous function given quantum access to a stochastic gradient oracle. We provide two new methods for the special case of minimizing a Li…
Emission spectral non-Markovianity in qubit-cavity systems in the ultrastrong coupling regime
Chenyi Zhang, Minghong Yu, Yiying Yan +3
We study the emission spectra of dissipative Rabi and Jaynes-Cummings models in the non-Markovian and ultrastrong coupling regimes. We have derived a polaron-transformed Nakajima-Z…
Robustness of Quantum Algorithms for Nonconvex Optimization
Weiyuan Gong, Chenyi Zhang, Tongyang Li
Recent results suggest that quantum computers possess the potential to speed up nonconvex optimization problems. However, a crucial factor for the implementation of quantum optimiz…
Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions
Chenyi Zhang, Tongyang Li
Quantum algorithms for optimization problems are of general interest. Despite recent progress in classical lower bounds for nonconvex optimization under different settings and quan…
Quantum simulation of real-space dynamics
Andrew M. Childs, Jiaqi Leng, Tongyang Li +2
Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum alg…