We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CC
< prev | next >
new | recent | 2007

Change to browse by:

cs
quant-ph

References & Citations

DBLP - CS Bibliography

listing | bibtex

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computational Complexity

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

Authors: Xinyu Wu
(Submitted on 5 Jul 2020)
Abstract: 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.
Comments: 6 pages
Subjects: Computational Complexity (cs.CC); Quantum Physics (quant-ph)
Cite as: arXiv:2007.02431 [cs.CC]
  (or arXiv:2007.02431v1 [cs.CC] for this version)

Submission history

From: Xinyu Wu [view email]
[v1] Sun, 5 Jul 2020 19:39:38 GMT (10kb,D)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.