But it wasn't run on a single GTX580, it was run on 3 GTX580's. To somehow extrapolate that to a single is like saying the bullshots we so often see should be done in game.
What liverpool said. A single GTX580 should be able to pull it off; this was a prototype, and Epic admitted that they could optimize it further to run on a single 580.
Just think about it - a GTX580 is on the order of 10x more capable than Xenos. Does the Samaritan demo reflect this? I would say no, although it does look very very good.
P.S. they were running the demo at 1600p; the drop to 1080p should yield a massive performance improvement in and of itself.