QGraphicsView is indeed awesome. I have been using it in the tile map editor of my hobby 2D game engine and it can easily handle thousands of objects. IIRC, it uses spatial partitioning to determine which objects need to be redrawn.