Quantum Depth in the Random Oracle Model
Paper in proceeding, 2023
random oracle model
proof of quantum depth
Hybrid classical-quantum models of computation
Author
Atul Singh Arora
California Institute of Technology (Caltech)
Andrea Coladangelo
University of Washington
Matthew Coudron
National Institute of Standards and Technology (NIST)
Alexandru Gheorghiu
Swiss Federal Institute of Technology in Zürich (ETH)
Chalmers, Computer Science and Engineering (Chalmers), Data Science and AI
Uttam Singh
International Institute of Information Technology
Polish Academy of Sciences
Hendrik Waldner
MPI-SP
University of Maryland
Proceedings of the Annual ACM Symposium on Theory of Computing
07378017 (ISSN)
1111-11249781450399135 (ISBN)
Orlando, USA,
Subject Categories
Computational Mathematics
Computer Science
DOI
10.1145/3564246.3585153