Robust quantum minimum finding with an application to hypothesis selection

Yihui Quek, Clement Canonne, Patrick Rebentrost

We consider the problem of finding the minimum element in a list of length $N$ using a noisy comparator. The noise is modelled as follows: given two elements to compare, if the val…