There is an instantaneous effect described as either "warm" or "chill", which would indicate the material cannot under a change of state. We would rule "no", that Prestidigitation cannot either boil water or melt ice, but there are plenty of other cantrips that will!