First of all, check that you have virtualization extensions enabled in BIOS settings. The vagrant up command that will be run later on will fail if you don't have virtualization extensions enabled.
Providing shell commands for Ubuntu for convenience but these instructions can be applied for other distributions as well.