用随机微积分方法处理BQP与PH的预言机分离
计算复杂性
2020-07-07 v1 量子物理
摘要
在Raz和Tal关于BQP与PH的预言机分离结果的报告之后,数人(如Ryan O'Donnell、James Lee、Avishay Tal)提出该证明或许可以通过随机微积分来简化。在这篇短注中,我们描述了这样一种简化。
引用
@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}
}
备注
6 pages