BQP vs PH oracle separation with stochastic calculusSpeaker: Xinyu
Title: BQP vs PH oracle separation with stochastic calculus
Date: 28 Jan 2019 5:30pm-7:00pm
Location: Maxwell-Dworkin 221
Abstract: In this talk I’ll introduce a way to analyze certain pseudorandom generators using techniques from stochastic calculus. In particular, I’ll talk about PRGs for functions with “bounded second Fourier level” and how these ideas can be used to view the recent result by Raz and Tal on the oracle separation of BQP and PH. No knowledge of stochastic calculus is assumed.
- ECCC version: link.