Haoyu Wang

Email: why18061297@gmail.com Google Scholar

I am a second-year Ph.D. student in Computer Science at the Pennsylvania State University, where I am very fortunate to be advised by Prof. Pei Wu.

My current research focuses on quantum algorithms and communication complexity. I’m also interested in AI for Science, particularly in exploring how AI tools can reshape the way theoretical research is conducted.

Before joining Penn State, I completed a B.S. in Mathematics with a minor in Computer Science and an M.E. in Computer Engineering at USTC, where I was advised by Prof. Xue Chen.

Publications

Authors are listed in alphabetical order unless otherwise stated.

Exponential Quantum Advantage in Number-on-Forehead Communication

Preprint, 2026

Haoyu Wang, Pei Wu, Guangxu Yang.

An Explicit and Optimal Separation of BPP from NP in Number-on-Forehead Communication Complexity

Manuscript, 2026

Haoyu Wang, Yimeng Wang, Pei Wu.

Efficient Randomized Communication Without Large Monochromatic Rectangles

Preprint, 2026

Haoyu Wang, Pei Wu.

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

Preprint, 2026

Haoyu Wang, Guangxu Yang.

[arXiv] [Slides]

Randomized and Quantum Lifting for One-Way Conservative NOF Model

MFCS, 2026

Haoyu Wang, Pei Wu.