Strong decoherence in quantum systems undergoing collisions