First you need to figure out where the nitrates are coming from. You say the tank has no fish right now. Are you using RO/DI water? If you're not, this could be the source. If you have no livestock, there should be no nitrates - at least not in that range.
The ONLY way to quicky reduce nitrates is through multiple LARGE (at least 50%) water changes. If your nitrates are at 80, doing a 50% WC will immediately take them to 40. Within a week do another 50% and you're down to 20. Another one and you're at 20. One more 10. You get the idea. Of course this assumes two things: 1) That your nitrate test is valid and 2) That your nitrates are not coming from your new water.
Sk8r - What in the world do bristle worms have to do with nitrates? Sure they're detritus eaters, but really? If he has live rock in his tank, there is a 100% chance that he has MANY bristle worms in his tank.
Leronidas - Give me your address, I'll send you about a thousand of them - free of charge - you just pay shipping. (J/K)