We implement the cyclic quantum receiver based on the theoretical proposal of Roy Bondurant and demonstrate experimentally below the shot-noise limit (SNL) discrimination of quadrature phase-shift keying signals (PSK). We also experimentally test the receiver generalized for longer communication alphabet lengths and coherent frequency shift keying (CFSK) encoding. Using off-the-shelf components, we obtain state discrimination error rates that are 3 dB and 4.6 dB below the SNLs of ideal classical receivers for quadrature PSK and CFSK encodings, respectively. The receiver unconditionally surpasses the SNL for M=8 PSK and CFSK. This receiver can be used for the simple and robust practical implementation of quantum-enhanced optical communication. (C) 2020 Optical Society of America under the terms of the OSA Open Access Publishing Agreement