A stochastic calculus approach to the oracle separation of BQP and PH
Computational Complexity
2020-07-07 v1 Quantum Physics
Abstract
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.
Cite
@article{arxiv.2007.02431,
title = {A stochastic calculus approach to the oracle separation of BQP and PH},
author = {Xinyu Wu},
journal= {arXiv preprint arXiv:2007.02431},
year = {2020}
}
Comments
6 pages