A quantum-classical performance separation in nonconvex optimization