A car bomb exploded outside a police college in Yemen's capital Sanaa early Wednesday morning, killing around 30 and wounding more than 50 others, underscoring the country's deteriorating security and growing Al Qaeda threat.