I've got an i7-4710MQ @ 2.50GHz with 8GB RAM and a GeForce GTX 870M, which seems more than enough compared to the recommended system requirements.
I'm getting 20FPS max at 1080p. Dropping the resolution to 720 gives me about 34 FPS.
What's going on? D:
Did you make sure that the game is using your dedicated GPU instead of integrated?