Guangxu Yang

I am a Ph.D. student in Computer Science at University of Southern California, very fortunate to be advised by Prof. Jiapeng Zhang.

Currently, my research focuses on provable and practical quantum advantages, aiming to rigorously identify real-world scenarios where quantum technologies can offer meaningful benefits by combining theoretical analysis, AI-driven methods, and physical experiments. I also organize a reading group on this topic Reading Group.

Selected Publications & Manuscripts

* Authors are listed in alphabetical order, following the convention in theoretical computer science.

For a complete list of publications, please see my Google Scholar.

Exponential Quantum Space Advantage for Approximating Max-kSAT in the Streaming Setting

Haoyu Wang, Guangxu Yang

[ECCC] [arXiv] [Related Implementation]

Exponential Separation of Quantum and Classical One-Way Numbers-on-Forehead Communication

Guangxu Yang, Jiapeng Zhang

67th Annual Symposium on Foundations of Computer Science (FOCS 2026)

[ECCC] [arXiv] [Slides] [Related Implementation]

Communication Lower Bounds for Collision Problems via Density Increment Arguments

Guangxu Yang, Jiapeng Zhang

56th Annual ACM Symposium on Theory of Computing (STOC 2024)

[ECCC] [Slides]

Guangxu Yang 杨广绪

Selected Publications & Manuscripts

Professional Service