A mais poderosa ferramenta de conversão de vídeo (e áudio e até mesmo legendas) para Linux (e também binários para Windows e Mac OS) é o ffmpeg.
Se você deseja converter um arquivo de vídeo usando o ffmpeg, alterando sua resolução para 4k (~ 3840x2160), use o comando da seguinte forma:
ffmpeg -i YourFile -vf scale=3840:2160 OutputFile4k.mp4
Existem muitos outros parâmetros úteis para o ffmpeg, que podem ser encontrados executando-os com a opção --help.
P.S. Se você não gosta de ferramentas de console, você pode instalar a ferramenta chamada HandBrake. É fácil usar a ferramenta GUI para converter vídeos. Selecione o arquivo de entrada, na guia de tamanho, ajuste os valores para a saída a ser criada em 4k.
Verifique também se você realmente precisa converter o vídeo em 4k. Se você tiver um arquivo de resolução menor ou maior Você pode reproduzi-lo como no monitor 4k. Reconverter vídeo com resolução maior ou menor não melhora sua qualidade.