Nvidia recommends 600w for the 1080. You should be good until you overclock. Some PSU calculator websites are suggesting you have at least 750w. I tend to find those calculator over estimate, as I've routinely used far less than those sites suggest and never have issues. But if you intend to overclock as much as possible, I personally would feel more comfortable with at least 700w.