Hi have You tried QGraphicsView::NoViewportUpdate. I found that this method brought me the biggest improvement when it came to my games FPS. I don't know what the scope of Your game is but if it runs using QGraphicsScene::advance() this might work the same way for You.
Ok now that I started to paint an nonblnak background NoViewportUpdate stopped being such a good idea. Please ignore my previous statement.