Papers

Preprints

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

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.

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

Publications

(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.