How do i remove hazing from newly installed polished granite floor?

I had a polished granite floor installed 3 days ago. They did not do a very good job of removing the hazing after it was grouted. There are even tiles with spots of grout on them. I was told to add baking soda to the cleaner i use to remove it. Is baking soda safe for polished granite? What will remove the haze, but still not ruin the polished finish?