1: \begin{abstract}

2: The problem of optimizing discrete phases in a reconfigurable intelligent surface (RIS) to maximize

3: the received power at a user equipment is addressed.

4: Necessary and sufficient conditions to achieve this maximization are given.

5: These conditions are employed in an algorithm to achieve the maximization. New versions of the algorithm are given

6: that are proven to achieve convergence in $N$ or fewer steps whether the direct link is completely

7: blocked or not, where $N$ is the number of the RIS elements, whereas previously published results achieve this in $KN$ or $2N$ number

8: of steps where $K$ is the number of discrete phases. Thus, for a discrete-phase RIS,

9: the techniques presented in this paper achieve the optimum received power in the smallest number of steps

10: published in the literature. In addition, in each of those $N$ steps, the techniques presented in this paper

11: determine only one or a small number of phase shifts with a simple elementwise update rule, which result in

12: a substantial reduction of computation time, as compared to the algorithms in the literature. As a secondary result, we define the uniform polar quantization (UPQ) algorithm which is an intuitive quantization algorithm that can approximate the continuous solution with an approximation ratio of $\sinc^2(1/K)$ and achieve low time-complexity, given perfect knowledge of the channel.

13: \end{abstract}

14: