Duality relations for various classes of complex nonlinear programming problems have recently appeared in the literaure. These problems are special cases of a complex programming problem whose objective function includes the square root of a quadratic form, and so may not be differentiable. For this problem, necessary and sufficient conditions are obtained for the existence of an optimal solution, and appropriate duality theorems are established.