This is how I got it to work in Ubuntu 18.04

sudo apt install qemu-kvm

Add your user to kvm group using:

sudo adduser $USER kvm

If still showing permission denied:

sudo chown $USER /dev/kvm