Well in the Multiverse Theory a universe already exists for every possibility at every point in time, so in fact there is a universe where you did indeed kill your grandfather (an infinite number of them actually) and there are ones where you did not (another infinitely large group)...