The table maker's quantum search

Benjamin C. A. Morrison, Stefanos Kourtis

We show that quantum search can be used to compute the hardness to round an elementary function, that is, to determine the minimum working precision required to compute the values…