Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle

Kamil Khadiev, Vladislav Remidovskii, Timur Bikmullin +1

In the paper, we consider the problem of searching for the Largest empty rectangle in a 2D map, and the one-dimensional version of the problem is the problem of searching for the l…