arXiv Open Access 2020

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

Xinyu Wu

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.CC quant-ph

Penulis (1)

Xinyu Wu

Format Sitasi

APA MLA BibTeX

Wu, X. (2020). A stochastic calculus approach to the oracle separation of BQP and PH. https://arxiv.org/abs/2007.02431

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓