Oracle separation of BQP and PH-Reference-Cited by-同舟云学术

Oracle separation of BQP and PH

Published:2019-06-23 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Raz Ran¹,Tal Avishay²

Affiliation:

1. Princeton University, USA

2. Stanford University, USA

Funder

National Science Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3313276.3316315

Reference7 articles.

1. BQP and the polynomial hierarchy

2. Forrelation

3. Relative to a Random OracleA, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1

4. {CHHL18} Eshan Chattopadhyay Pooya Hatami Kaave Hosseini Shachar Lovett: Pseudorandom Generators from Polarizing Random Walks. Electronic Colloquium on Computational Complexity (ECCC) 25: 15 (2018) {CHHL18} Eshan Chattopadhyay Pooya Hatami Kaave Hosseini Shachar Lovett: Pseudorandom Generators from Polarizing Random Walks. Electronic Colloquium on Computational Complexity (ECCC) 25: 15 (2018)

Cited by 30 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the Pauli Spectrum of QAC0;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. The Power of Adaptivity in Quantum Query Algorithms;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

3. Fourier Growth of Communication Protocols for XOR Functions;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

4. The hidden quantum origin of gauge connections;Physica Scripta;2023-08-14

5. Vision Towards Quantum Humanities: An Architecture of a Holistic QML Environment;2023 Congress in Computer Science, Computer Engineering, & Applied Computing (CSCE);2023-07-24