Papers

Preprints

(Unless marked as “by contribution”, the authors of papers are listed alphabetically. * marks equal contribution.)

Adam Bouland, Chenyi Zhang, and Zixin Zhou, On the hardness of learning ground state entanglement of geometrically local Hamiltonians.

(by contribution) Chenyi Zhang and Tongyang Li, Comparisons Are All You Need for Optimizing Smooth Functions.

(by contribution) Weiyuan Gong*, Chenyi Zhang*, and Tongyang Li, Robustness of Quantum Algorithms for Nonconvex Optimization.

Publications

(by contribution) Yexin Zhang*, Chenyi Zhang*, Cong Fang, Liwei Wang, Tongyang Li, Quantum Algorithms and Lower Bounds for Finite-Sum Optimization. ICML 2024

Jiachen Hu, Tongyang Li, Xinzhao Wang, Yecheng Xue, Chenyi Zhang, Han Zhong, Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits. TQC 2024

Adam Bouland, Bill Fefferman, Soumik Ghosh, Tony Metger, Umesh Vazirani, Chenyi Zhang, and Zixin Zhou, Public-key pseudoentanglement and the hardness of learning ground state entanglement structure. CCC 2024. Talk at QIP 2024

(by contribution) Hao Wang*, Chenyi Zhang*, and Tongyang Li, Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss. ICLR 2024.

Scott Aaronson, Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh Vazirani, Chenyi Zhang, and Zixin Zhou, Quantum Pseudoentanglement. ITCS 2024. Talk at QIP 2023.

Aaron Sidford and Chenyi Zhang, Quantum speedups for stochastic optimization. NeurIPS 2023. Pre-recorded talk.

(by contribution) Chenyi Zhang and Tongyang Li, Quantum Lower Bounds for Finding Stationary Points of Nonconvex Functions. ICML 2023. Talk at QIP 2024.

Andrew M. Childs, Jiaqi Leng, Tongyang Li, Jin-Peng Liu, and Chenyi Zhang, Quantum simulation of real-space dynamics. Quantum, 6:860, 2022.

(by contribution) Chenyi Zhang and Tongyang Li, Escape saddle points by a simple gradient-descent based algorithm. NeurIPS 2021.

(by contribution) Chenyi Zhang*, Jiaqi Leng*, and Tongyang Li, Quantum algorithms for escaping from saddle points. Quantum, 5:529, 2021. Contributed talk at QIP 2021.