Primordial black holes may be exploding throughout the universe. If we can catch them in the act, it could pave the way to new physics, a study suggests.