Use Gimp's circle tool to create a circle. Create a new layer. Now, try and chance the dimensions of the circle itself rather than upscaling (and pixellating) it. As far as I know, this is not possible in Gimp, but it's expected in Photoshop.