Exponential Quantum Space Advantage for Approximating Max-kSAT in the Streaming Setting
Manuscript, 2026
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 algorithm design and implementation, with an emphasis on practical quantum advantages. I am also interested in leveraging AI to advance quantum computing.
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.
Randomized and Quantum Lifting for One-Way Conservative NOF Model
MFCS, 2026