Согласен со Станиславом, вряд ли упирается в QGraphicsScene, он и 2000 думаю вывезет.
Однако принципиально это не единственный вариант, есть гораздо более быстрый
SceneGraph, который должен спокойно вывозить и сотни тысяч объектов.
Во-первых есть пример игры в комплекте с QtCreator.
Во-вторых, гугл пилил на QML полноценный платформер, называется
VoltAir