arXiv:2606.09689v2 Announce Type: replace Abstract: We develop a numerical algorithm for the efficient solution or approximation of solutions to the Helmholtz equation on a structured grid in two dimensions. We make use of the Operator Fourier Transform (OFT) and a low-rank cross approximation scheme (Cross-DEIM) to decompose the problem into an integral over a pseudo-time of solutions to the Schr\"odinger equation. The OFT is a framework for solving operator equations like fractional Laplacian equations or the Helmholtz equation, when the latter is written as a product of two paraxial operators. The main computational cost in the OFT is the solution to the Schr\"odinger equation, especially when the dimension or mesh resolution is high. In this work, we alleviate this cost by utilizing a low-rank method. Such methods aim to beat the curse of dimensionality when low-rank structures are present in the solution. For a problem with a constant coefficient we show that the resulting solver converges at second order in the pseudo-time step and reaches the accuracy of the direct solution of the discretized linear system, which is limited by the second-order finite-difference discretization in space, while keeping the solution in low-rank form. The ranks of the accumulated solution change little as the grid is refined, which suggests a cost per time step that grows nearly linearly with the number of grid points in each direction.