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

DOI10.4086/TOC.2022.V018A017MaRDI QIDQ5093403zbMATH OpenOpenAlexFDO

Authors Xinyu Wu

Publication date 26 July 2022

Published in Theory of Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2007.02431

zbMATH Keywords

quantum complexitystochastic calculus

Mathematics Subject Classification ID

Quantum computation (81P68) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Theory of computing (68Qxx)

Recommendations

• Oracle separation of BQP and PH
• Oracle Separation of BQP and PH
• BQP and the polynomial hierarchy
• Relativized separation of EQP from \(\text{P}^{\text{NP}}\)
• Quantum lower bound for recursive Fourier sampling

Cites work

• BQP and the polynomial hierarchy

Cited in

(2)

• Quantum Probability Oracles & Multidimensional Amplitude Estimation
• Oracle Separation of BQP and PH

This page was built for publication: A stochastic calculus approach to the oracle separation of \(\mathsf{BQP}\) and \(\mathsf{PH} \)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5093403)