It would probably work just fine, but it needs a huge ship. It could get up to a few percent of the speed of light.
FWIW, nuclear test ban treaties are considered to outlaw it. I think we're more likely to solve the technical difficulties of antimatter propulsion than we are to get over the political difficulties of nuclear bomb propulsion.