I came across an interesting article on the second law of thermodynamics
and attempts to link it to quantum information. If successful, it would
give the second law without probabilities in the traditional sense. David
Deutch is one of the researchers pursuing for this, so I guess that the
idea might have some credibility.