Lower Bounds for Parallel Quantum Counting

10/08/2019

∙

by   Paul Burchard, et al.

∙

0

∙

share

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.