Papers

Authors are usually listed in the alphabetical order for theoretical computer science papers. The contributions are marked otherwise.

Preprints

• Quantum-classical separations in shallow-circuit-based learning with and without noise [pdf]
  Zhihan Zhang*, Weiyuan Gong*, Weikang Li, Dong-Ling Deng
  arXiv:2405.00770, 2024

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

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

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

Publications

• Optimal tradeoffs for estimating Pauli observables [pdf]
  Sitan Chen, Weiyuan Gong, Qi Ye
  Accepted to the FOCS 2024, arXiv:2404.19105, 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 2024, QIP 2024, QSim 2024
• Referee for journals: PRX Quantum, Physical Review A, Quantum, Communications in Mathematical Physics, 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