Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > DETAIL:

Paper:

TR18-202 | 1st December 2018 08:00

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

RSS-Feed




TR18-202
Authors: Xinyu Wu
Publication: 1st December 2018 14:51
Downloads: 961
Keywords: 


Abstract:

After presentations of the oracle separation of BQP and PH result by Raz and Tal [ECCC TR18-107], 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.



ISSN 1433-8092 | Imprint