Looks like I was missing qemu-kvm.

$ sudo apt-get install qemu-kvm qemu-system