qemu-kvm
está disponível no componente main
do repositório do Ubuntu. Eu acho que você pode ter desativado a fonte principal.
Para ativar o componente main
sudo apt-add-repository main
Para atualizar o índice de pacotes
sudo apt-get update
Instale-o
sudo apt-get install qemu-kvm
Espero que isso corrija