A method, an apparatus, and a computer program product for operating a user equipment (UE) are provided. The apparatus establishes a wireless communication link with a millimeter-wave base station (mm W-BS) based on a transmit beam from the mm W-BS. The transmit beam has a transmit beam direction. In addition, the apparatus receives beamforming capability information indicating one of at least a digital, analog, or hybrid beamforming capability associated with the mm W-BS. Further, the apparatus scans N transmit beams from the mm W-BS for each of M receive beam directions of the UE based on the beamforming capability information and the transmit beam associated with the wireless communication link.