Cycles : shadows on smooth shaded mesh, strange behavior
I believe what you're looking at is called the "Terminator Problem" which is a ray tracing issue. I think most rendering engines actually suffer from this problem. 

I think the solution is to add more geometry or play around with your lighting setup.

You can read more about it here.
https://developer.blender.org/T37814