Depois de pesquisar na web, descobri como instalar a biblioteca compartilhada instalando o pacote libqt4-svg . No entanto, a execução subsequente de masterpdfeditor4 causou um dump de núcleo de segfault. Então, eu instalei algumas outras dependências do KDE e então ele foi lançado bem.
(Acabei de sudo apt-get install konsole , mas provavelmente existe uma maneira de instalar apenas as dependências de que ele realmente precisa)