Selected papers

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

Adam Bouland, Victor Shyaka, Chenyi Zhang, Breaking the cubic barrier for the inverse-free Solovay-Kitaev algorithm.

(Reverse alphabetical order) Chenyi Zhang, Xinyu Tan, Robin Kothari, David Gosset, Craig Gidney, Quantum circuit compilation with constant overhead.

David Gosset, Robin Kothari, Chenyi Zhang, Multi-qubit Toffoli with exponentially fewer T gates. Long plenary talk at QIP 2026 (3 of 148 accepted talks).

Shunhua Jiang, Lawrence Li, Aaron Sidford, Chenyi Zhang, Two-sparse finite-sum optimization. SODA 2027 (to appear)

Sander Gribling, Aaron Sidford, and Chenyi Zhang, Computing Lewis weights to high precision using local relative smoothness. COLT 2026

(by contribution) Helin Wang*, Chenyi Zhang*, Xiwen Tao, Yexin Zhang, Tongyang Li, Finding stationary points by comparisons. ICML 2026

(by contribution) Xiwen Tao*, Chenyi Zhang*, Helin Wang, Yexin Zhang, Tongyang Li, Gradient testing and estimation by comparisons. ICML 2026

Deeksha Adil, Brian Bullins, Aaron Sidford, Chenyi Zhang, Balancing gradient and Hessian queries in non-convex optimization. NeurIPS 2025

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.