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

DOI10.4086/TOC.2022.V018A017OpenAlexW4285177026MaRDI QIDQ5093403FDOQ5093403

Authors: Xinyu Wu 

Publication date: 26 July 2022

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

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

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

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)

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)