If you ignore the ultra-preset, the game's hardware hunger remains within reasonable limits. While the popular Intel HD Graphics 4000 and 4600 chips (HD 3000 doesn't work) prove to be essentially unusable, an inexpensive all-rounder model, like the GeForce GT 640M, can render the game fluidly at least at low graphics settings.
The medium settings level requires much more hardware power. At 1366 x 768 pixels, a GeForce GT 750M manages around 45 fps. You'll need a genuine high-end GPU for high details and 1366 x 768 pixels; the GeForce GT 670M(X) is the beginning of the line for rendering the game at those settings. On the Ultra preset, with 4x MSAA thrown in the mix, all current notebook graphics cards struggle. Only the GeForce GTX 780M can pull off the 40 fps in FullHD resolution.