  The interaction of a quantum system with its environment causes decoherence,
setting a fundamental limit on the suitability of a system for quantum
information processing. However, we show that if the quantum system consists of
coupled parts with different internal energy scales then the interaction of one
part with a thermal bath need not lead to loss of coherence from the other.
Remarkably, we find that the protected part can become more coherent when the
coupling to the bath becomes stronger or the temperature is raised. Our theory
will enable the design of decoherence-resistant hybrid quantum computers.
