We propose a method for increasing purity of interacting quantum systems that takes advantage of correlations present due to the internal interaction. In particular we show that by using the system's quantum correlations one can achieve cooling beyond established limits of previous conventional algorithmic cooling proposals which assume no interaction.Introduction.-The field of quantum information has inspired new methods for cooling physical systems at the quantum scale [1][2][3][4][5][6][7]. Vice versa, these algorithmic cooling methods have been shown to be useful for the purification of qubits. In particular, heat-bath algorithmic cooling (HBAC) methods operate by iterating suitable redistributions of entropy and contact with a bath [1,3,[8][9][10]]. An assumption underlying current HBAC methods is that the qubits are not interacting or correlated [3][4][5][11][12][13][14]. In practice, however, the qubits generally possess correlations of both classical and quantum origin, generated thermally and through interactioninduced entanglement respectively. Here, we generalize HBAC to allow the presence of correlations -and we show that these correlations provide a resource that can be used to improve the efficiency of HBAC methods beyond previously established limits.Indeed, recent work has suggested that quantum correlations are important in work extraction and entropy flows in cooling protocols [15][16][17][18][19][20]. However, current algorithms such as PPA (Partner Pairing Algorithm [4, 9]) do not make use of correlations in the system. What is more, PPA-like algorithms include steps (rethermalization with the environment for reseting qubits) that break quantum and classical correlations in the system. Here, we improve over existing methods by instead using these pre-existing correlations to remove energy and therefore heat through so-called Quantum Energy Teleportation (QET) [15,[21][22][23][24][25][26][27][28][29]. QET allows the transmission of energy between a sender, A, and a receiver, B, without energy directly propagating from A to B. Instead, QET utilizes pre-existing quantum and classical correlations in an interacting system, together with classical (or quantum [28]) communication between A and B: First, energy is spent to measure A (classically or quantumly) and the outcome is transmitted to B. Because of the correlations, this information allows B to some extent to predict an upcoming fluctuation at his location and to extract work from it, thereby overcoming the strong local passivity of Gibbs states [15].Our aim now is to show that by combining QET methods with HBAC techniques, the purity of subsystems can