论文标题
BQP和pH的甲骨文分离的随机演算方法
A stochastic calculus approach to the oracle separation of BQP and PH
论文作者
论文摘要
在Raz和Tal对BQP和pH结果的甲骨文分离的演讲之后,几个人(例如Ryan O'Donnell,James Lee,Avishay Tal)表明,随机演算可以简化证明。在简短的说明中,我们描述了这样的简化。
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.