Optical performance of anti-reflective random meta-surfaces are studied numerically for coherent beam propagation systems, such as lasers. A methodology for the modeling of such optics performance is developed and applied to study the reflectivity and laser beam quality degradation. These quantitative metrics and design considerations highlight that reducing the size of the meta-surface period much below the light wavelength is not necessarily required.