Conference PaperQuantum Depth in the Random Oracle ModelArora, Atul Singh; Coladangelo, Andrea; Coudron, Matthew; Gheorghiu, Alexandru; Singh, Uttam; Waldner, Hendrik2023-06-0210421116ACM Symposium on Theory of Computing1111–1124https://doi.org/10.1145/3564246.35851532154705National Science Foundation