Research

Papers

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

Preprints

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

[3] On the sample complexity of purity and inner product estimation [pdf]
Weiyuan Gong†, Jonas Haferkamp, Qi Ye, Zhihan Zhang
arXiv:2410.12712

[2] Efficient Pauli channel estimation with logarithmic quantum memory [pdf]
Sitan Chen, Weiyuan Gong†
arXiv:2309.14326, QIP 2025

[1] Improved Digital Quantum Simulation by Non-Unitary Channels [pdf]
Weiyuan Gong*, Yaroslav Kharkov, Minh C. Tran, Przemyslaw Bienias, Alexey V. Gorshkov
arXiv:2307.13028

Publications

[10] Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation [pdf]
Sitan Chen, Weiyuan Gong†, Qi Ye, Zhihan Zhang
Accepted to STOC 2025, QIP 2025 short plenary talk, arXiv:2408.06967

[9] Robustness of Quantum Algorithms for Nonconvex Optimization [pdf]
Weiyuan Gong*, Chenyi Zhang*, Tongyang Li
Accepted to ICLR 2025, arXiv:2212.02548

[8] Optimal tradeoffs for estimating Pauli observables [video][FOCS][pdf]
Sitan Chen, Weiyuan Gong†, Qi Ye
FOCS 2024, QIP 2025
[Quanta Magazine][Wired Magazine]

[7] Quantum-classical separations in shallow-circuit-based learning with and without noise [CommunPhys][pdf]
Zhihan Zhang*, Weiyuan Gong*, Weikang Li, Dong-Ling Deng
Commun. Phys. 7, 290, 2024

[6] Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound [Quantum][pdf]
Weiyuan Gong*, Shuo Zhou*, Tongyang Li
Quantum 8, 1409, 2024

[5] One Gate Scheme to Rule Them All: Introducing a Complex Yet Reduced Instruction Set for Quantum Computing [ASPLOS] [pdf]
Jianxin Chen, Dawei Ding, Weiyuan Gong†, Cupjin Huang, Qi Ye
ASPLOS 2024

[4] Enhancing Quantum Adversarial Robustness by Randomized Encodings [PRR] [pdf]
Weiyuan Gong*, Dong Yuan, Weikang Li, Dong-Ling Deng
Phys. Rev. Res. 6, 023020, 2024 (see also: APS March Meeting 2023)

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

[2] No-go theorem and a universal decomposition strategy for quantum channel compilation [PRR] [pdf]
Weiyuan Gong*, Si Jiang*, Dong-ling Deng
Phys. Rev. Res. 5, 013060, 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

Notes & Manuscripts

[1] Adaptivity can help exponentially for shadow tomography [pdf]
Sitan Chen, Weiyuan Gong†, Zhihan Zhang
arXiv:2412.19022

Academic Service:

  • Referee for conferences: STOC, QIP, ITCS, QSim
  • Referee for journals: PRX Quantum, Physical Review A, Quantum, Communications in Mathematical Physics, npj Quantum Information, ACM Transactions on Quantum Computing, TheoretiCS

Teaching

  • Teaching fellow, CS 2243: Algorithms for Data Science, SEAS, Harvard University, 2024 Fall
  • Teaching assistant, Abstract Algebra, IIIS, Tsinghua University, 2023 Spring