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

  • 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

  • On the sample complexity of purity and inner product estimation
    Weiyuan Gong†, Jonas Haferkamp, Qi Ye, Zhihan Zhang

  • Exponential Separation between Quantum Learning with and without Purification
    Zhenhuan Liu*, Weiyuan Gong*, Zhenyu Du*, Zhenyu Cai

Publications

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

  • 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