A suicide bomber blew himself up at the entrance of a police academy in Yemen killing 20 people and wounding dozens more.