论文标题

BQP和pH的甲骨文分离的随机演算方法

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

论文作者

Wu, Xinyu

论文摘要

在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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源