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 in real-world problems, aiming to rigorously identify real-world scenarios where quantum technologies can offer meaningful applications in different quantum computing platforms, such as photonic, neutral-atom, and trapped-ion systems. I also organize a reading group on this topic Reading Group.

I am also interested in AI for science.

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 for quantum streaming] [Codes for AI agent]

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 for one-way communication]

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