proof of quantum depth

Arora, A., Coladangelo, A., Coudron, M., Gheorghiu, A., Singh, U., & Waldner, H. (2023). Quantum Depth in the Random Oracle Model. In STOC 2023: Proceedings of the 55th Annual ACM Symposium on Theory of Computing (pp. 1111–1124). New York, NY, USA: Association for Computing Machinery. http://doi.org/10.1145/3564246.3585153 (Original work published June 2023)