I use 2, 1000w on an 8x4 and it does great.
600w, should be sufficient for a 4x4.
My next setup is going to be 3 600w for each 8x4 tray.
After a little research on light distribution I have deduced this to be the optimal
setup. More light and less watts.
But, just having 1 1000w on a 4x4 would be optimal for you IMO.
That is, if your using every inch of your 4x4 for plants.
Because, your light intensity is going to be low on the edges of your tray with 600w.
Which you can combat by lollipopping your plants, and tying your plants towards the light