Research

Papers

Authors are usually listed in alphabetical order for theoretical computer science papers (marked by †). Authors listed by contribution are marked by *.

Selected preprints

[6] 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

[5] Instance-optimal high-precision shadow tomography with few-copy measurements: A metrological approach [pdf]
Senrui Chen, Weiyuan Gong†, Sisi Zhou
arXiv:2602.04952

[4] Noisy Quantum Learning Theory [pdf]
Jordan Cotler, Weiyuan Gong†, Ishaan Kannan
arXiv:2512.10929

[3] Instance-Optimal Matrix Multiplicative Weight Update and Its Quantum Applications [pdf]
Weiyuan Gong†, Tongyang Li, Xinzhao Wang, Zhiyu Zhang
arXiv:2509.08911

[2] Information-Computation Gaps in Quantum Learning via Low-Degree Likelihood [pdf]
Sitan Chen, Weiyuan Gong†, Jonas Haferkamp, Yihui Quek
arXiv:2505.22743,QIP 2026

[1] Exponential Separation between Quantum Learning with and without Purification [pdf]
Zhenhuan Liu*, Weiyuan Gong*, Zhenyu Du*, Zhenyu Cai
arXiv:2410.17718, QIP 2025, AQIS 2025 long talk

Selected Publications

[9] On the sample complexity of purity and inner product estimation [long-video][pdf]
Weiyuan Gong†, Jonas Haferkamp, Qi Ye, Zhihan Zhang
Accepted to Phys. Rev. Res., arXiv:2410.12712

[8] 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]

[7] 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

[6] Efficient Pauli channel estimation with logarithmic quantum memory [qip-video][PRXQ][pdf]
Sitan Chen, Weiyuan Gong†
PRX Quantum 6, 020323, QIP 2025

[5] Robustness of Quantum Algorithms for Nonconvex Optimization [ICLR][pdf]
Weiyuan Gong*, Chenyi Zhang*, Tongyang Li
ICLR 2025

[4] 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]

[3] Enhancing Quantum Adversarial Robustness by Randomized Encodings [PRR] [pdf]
Weiyuan Gong*, Dong Yuan, Weikang Li, Dong-Ling Deng
Phys. Rev. Res. 6, 023020, 2024

[2] Learning Distributions over Quantum Measurement Outcomes [ICML] [pdf]
Weiyuan Gong*, Scott Aaronson
ICML 2023

[1] Universal Adversarial Examples and Perturbations for Quantum Classifiers [NSR] [pdf]
Weiyuan Gong*, Dong-ling Deng
National Science Review, Volume 9, Issue 6, nwab130, 2022

Others

  • A note showing an exponential separation between adaptive and non-adaptive quantum learning protocols (joint with Sitan Chen and Zhihan Zhang).