I read that the soda's temperature allows it to contain its $\text{CO}_2$: colder means it can retain its bubbles better.
So, why does soda fizz when it meets ice?
If anything, because the soda is made colder, it should retain its gas better, as per above. The ice is taking away energy from the soda, thus freezing. Won't heating, not freezing, encourage the gas to escape, or is it not an energy matter?
Best Answer
This isn't the definitive answer that DumpsterDoofus was hoping for since I can't point to any scientific publications - they must exist but a quick Google failed to find anything from a reputable journal though there are loads of blog articles.
Anyhow, although in soda the carbon dioxide solution is supersaturated there is an energy barrier to creating a bubble. This is because the energy released by forming a bubbe scales with the bubble volume, but the interfacial energy required to create the gas-water interface scales as the bubble area so the total energy change looks something like:
$$ \Delta E = -Ar^3 + Br^2 $$
where $A$ and $B$ are constants and $r$ is the bubble radius. Typically the energy change will look something like this:
so creating a small bubble actually costs energy and creates a barrier that you have to get over for the biubble to grow.
The energy barrier can be reduced if there is a seed for the bubble to nucleate on. If you pour soda into a glass and look at where the streams of bubbles are coming from you'll probably the the bubbles come from a few spots on the inside of the glass. These are where defects on the glass surface enhance the nucleation rate.
Glass is actually a very smooth surface even on the atomic scale because the surface anneals as the glass cools, so it doesn't have a high density of defects to provide nucleation points. By contrast ice is not a smooth surface. It has many small cracks in the surface, and the thermal stress of adding ice to (relatively) hot water will crack it further. All these defects provide many sites for nucleation and enhance bubble formation considerably.
Lots of other materials will do the same. Allegedly cotton wool does (though I've never tried it), salt does, and most spectularly mints do (Google soda bomb for details!).