Quantum Depth in the Random Oracle Model-Reference-Cited by-同舟云学术

Quantum Depth in the Random Oracle Model

Published:2023-06-02 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 55th Annual ACM Symposium on Theory of Computing
language:
Short-container-title:

Author:

Arora Atul Singh¹,Coladangelo Andrea²,Coudron Matthew³,Gheorghiu Alexandru⁴,Singh Uttam⁵,Waldner Hendrik⁶

Affiliation:

1. California Institute of Technology, USA

2. University of Washington, USA

3. National Institute of Standards and Technology, USA / University of Maryland, USA

4. Chalmers University of Technology, Sweden / ETH Zurich, Switzerland

5. Polish Academy of Sciences, Poland / IIIT Hyderabad, India

6. University of Maryland, College Park, USA / MPI-SP, Germany

Funder

N S F

MC2 post-doctoral fellowship

ETH Zürich Foundation

NSF

Gordon and Betty Moore Foundation

MURI grant

Dr. Max Rössler

Walter Haefner Foundation

NSF (National Science Foundation)

DARPA

Polish National Science Center (NCN)

Publisher

ACM

Link

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

Reference46 articles.

1. BQP and the polynomial hierarchy

2. Scott Aaronson and Andris Ambainis. 2009. The need for structure in quantum speedups. arXiv preprint arXiv:0911.0996. Scott Aaronson and Andris Ambainis. 2009. The need for structure in quantum speedups. arXiv preprint arXiv:0911.0996.

3. Forrelation

4. Quantum lower bounds for the collision and the element distinctness problems

5. Quantum circuits with mixed states

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

1. Tight quantum depth lower bound for solving systems of linear equations;Physical Review A;2024-07-08

2. Verifiable Quantum Advantage without Structure;Journal of the ACM;2024-06-11

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

4. Quantum Complexity for Discrete Logarithms and Related Problems;Lecture Notes in Computer Science;2024

5. Quantum Advantage from One-Way Functions;Lecture Notes in Computer Science;2024