Xinyu Wu

activity

20142021

most citedA stochastic calculus approach to the oracle separation of BQP and PH

1 citations · 1 across the 2 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

Explicit near-fully X-Ramanujan graphs

Ryan O'Donnell, Xinyu Wu

Let $p (Y_{1}, \dots, Y_{d}, Z_{1}, \dots, Z_{e})$ be a self-adjoint noncommutative polynomial, with coefficients from $C^{r \times r}$ , in the indeterminates $Y_{1}, \dots, Y_{d}$ (co…

cs.CC2020★ 1 cited

A stochastic calculus approach to the oracle separation of BQP and PH

Xinyu Wu

After presentations of Raz and Tal's oracle separation of BQP and PH result, several people (e.g. Ryan O'Donnell, James Lee, Avishay Tal) suggested that the proof may be simplified…