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

07/05/2020

∙

by   Xinyu Wu, et al.

∙

Carnegie Mellon University

∙

0

∙

share

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.