Papers
Authors are usually listed in alphabetical order for theoretical computer science papers (marked by †). Authors listed by contribution are marked by *. The full list of my publications is provided in my Google Scholar website.
Selected preprints
[2] Ansatz-Free Learning of Lindbladian Dynamics In Situ [pdf]
Petr Ivashkov*, Nikita Romanov*, Weiyuan Gong, Andi Gu, Hong-Ye Hu, Susanne F. Yelin
arXiv:2603.05492
[1] Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications [pdf]
Weiyuan Gong†, Tongyang Li, Xinzhao Wang, Zhiyu Zhang
arXiv:2509.08911
Selected Publications
[9] Noisy Quantum Learning Theory [pdf]
Jordan Cotler, Weiyuan Gong†, Ishaan Kannan
Accepted to Nat. Commun., arXiv:2512.10929
[8] Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood [pdf]
Sitan Chen, Weiyuan Gong†, Jonas Haferkamp, Yihui Quek
Accepted to COLT 2026, arXiv:2505.22743，QIP 2026
[7] Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach [pdf]
Senrui Chen, Weiyuan Gong†, Sisi Zhou
Accepted to COLT 2026, arXiv:2602.04952
[6] Ansatz-free Hamiltonian learning with Heisenberg-limited scaling [pdf][PRXQ]
Hong-Ye Hu*, Muzhou Ma*, Weiyuan Gong, Qi Ye, Yu Tong, Steven T. Flammia, Susanne F. Yelin
PRX Quantum 6, 040315 [Highlights], AQIS 2025 long talk
[Viewpoint article]
[5] Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation [stoc-video][long-video][STOC][pdf]
Sitan Chen, Weiyuan Gong†, Qi Ye, Zhihan Zhang
STOC 2025, QIP 2025 short plenary talk
[4] Efficient Pauli channel estimation with logarithmic quantum memory [qip-video][PRXQ][pdf]
Sitan Chen, Weiyuan Gong†
PRX Quantum 6, 020323, QIP 2025
[3] Robustness of Quantum Algorithms for Nonconvex Optimization [ICLR][pdf]
Weiyuan Gong*, Chenyi Zhang*, Tongyang Li
ICLR 2025
[2] Optimal tradeoffs for estimating Pauli observables [qip-video][focs-video][FOCS][pdf]
Sitan Chen, Weiyuan Gong†, Qi Ye
FOCS 2024, QIP 2025
[Quanta Magazine][Wired Magazine]
[1] Learning Distributions over Quantum Measurement Outcomes [ICML] [pdf]
Weiyuan Gong*, Scott Aaronson
ICML 2023
Others
- A note showing an exponential separation between adaptive and non-adaptive quantum learning protocols (joint with Sitan Chen and Zhihan Zhang).