Lower Bounds for Parallel Quantum Counting
arXiv:1910.04555
Abstract
We prove a generalization of the parallel adversary method to multi-valued functions, and apply it to prove that there is no parallel quantum advantage for approximate counting.
added discussion