Tharrmashastha Sapv

Space efficient quantum algorithms for mode, min-entropy and k-distinctness.

2021 · arXiv (Cornell University)

We study the problem of determining if the mode of the output distribution of a quantum circuit given as a black-box is larger than a given threshold. We design a quantum algorithm for a promised …