Reference : New Scientist, 19 July 2014, page 30.
An interview with Dr. Juerg Matter covers the idea of converting waste CO2 into solid material for ultra long term storage. This is done by dissolving the gas in water, and then reacting it with calcium and magnesium silicates (which are incredibly common minerals) to make carbonates. This can be done by pumping the carbonated water deep underground, where the CO2 will come into contact with those minerals. This has the advantage over other CO2 storage that it is almost impossible for the CO2 to seep up through rock strata and again enter the atmosphere.
Basalt rock is perhaps the most common rock on planet Earth, and it contains the minerals needed. Carbonated water pumped into such rock strata will end up producing the carbonates needed, and this process takes no more than a year to consume all the gas.
Is this the answer to global warming?