Yemen is on the verge of becoming a failed state, as the interim government struggles to fight terrorist groups, such as al-Qaeda, that have made Yemen a base of operations.