Qt Designer (4) provides an action editor to simplify the creation and management of actions.
Assuming you have populated your menu, you can also see corresponding actions in the action editor.

Select an action, switch to property editor, and enter your shortcut keysequence in the shortcut field (eg. "Ctrl+O").