The ergodic capacity of a fading vector channel with multiple transmit antennas and a single receive antenna is explored. Perfect channel information is assumed to be available at the receiver while the transmitter has only partial knowledge of the direction of the user's channel vector based on quantized feedback. We present necessary and sufficient conditions for the optimality of beamforming in such systems. The conditions are applicable to all quantized feedback scenarios regardless of the channel distribution, number of transmit antennas, number of quantization vectors or transmit power. The optimality conditions are closely related to the iteration conditions of the Lloyd algorithm, revealing an interesting link between the optimality of beamforming and the optimality of the vector quantizers. Using the conditions, we prove the capacity optimality of beamforming for several quantized feedback scenarios such as the antenna-selection scheme. We also point out examples of quantized feedback scenarios where beamforming is not optimal. We find that for the independent identically distributed Rayleigh fading channel with more than a single bit of quantized feedback, there is no capacity benefit from increasing the number of antennas beyond the number of quantization vectors. Extensions of the necessary and sufficient optimality condition to the multiple-input multiple-output case are also provided.