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

Xinyu Wu · arXiv (Cornell University) · 2020

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 by stochastic calculus. In this short note, we describe such a simplification.

Read the paper · More papers on PaperTik