Lower Bounds for Parallel Quantum Counting.
2019
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.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
13
References
7
Citations
NaN
KQI