Al definir un constructor en QT, ¿qué significa ui(new Ui::Widget) en el siguiente programa?

Nuevo significa nuevo, UI::Widget es una interfaz de widget

Entonces es para inicializar un puntero de interfaz de widget y su nombre de variable es ui.

Qt se puede construir con una interfaz. Esta interfaz se llama ui de forma predeterminada en el constructor.