Papers

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

Preprints

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

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

• Stabilizer bootstrapping: A recipe for efficient agnostic tomography and magic estimation [pdf]
  Sitan Chen, Weiyuan Gong†, Qi Ye, Zhihan Zhang
  arXiv:2408.06967

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

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

• Robustness of Quantum Algorithms for Nonconvex Optimization [pdf]
  Weiyuan Gong*, Chenyi Zhang*, Tongyang Li
  arXiv:2212.02548

Manuscript

Publications

• Optimal tradeoffs for estimating Pauli observables [video][pdf]
  Sitan Chen, Weiyuan Gong†, Qi Ye
  Accepted to FOCS 2024, arXiv:2404.19105, 2024
  [Quanta Magazine][Wired Magazine]

• 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

• 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

• 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

• 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)

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

• 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

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

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