Nas janelas de configurações do Teclado (super + A, depois "teclado"), clique na guia "Atalhos" e na lista à esquerda estará uma opção para "Atalhos Personalizados".
Pressione o botão +, depois dê um nome ao atalho e o programa que você deseja executar.
O padrão será "Desabilitado", mas clique nele e, em seguida, pressione a combinação de teclado desejada e ela ficará associada ao seu programa.