Author

Guang-Xu Yang

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Exponential quantum advantages for decoded quantum interferometry in the streaming setting

Decoded quantum interferometry (DQI) is a polynomial-time quantum algorithm introduced by Jordan et al. (Nature 2025). For a natural optimization problem, known as optimal polynomial intersection (OPI), it achieves approximation guarantees in regimes where all known classical algorithms require exponential time. Beside...

Ke-Wen Wu, Guang-Xu Yang · 0 citations

Preprint Sep 2026

Exponential Quantum Advantage in Numbers-on-Forehead Communication

We give the first exponential quantum advantage in the general interactive three-party Numbers-on-Forehead (NOF) model for a decision problem. Previous separations hold only for restricted protocols like one-way communication for a relation. We construct an explicit partial Boolean function, the Interleaved Unitary Pro...

Hao-Yu Wang, Pei Wu, Guang-Xu Yang · 0 citations