Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1407.3232 · Physical Review Letters

Asymptotic Bound for Heat-Bath Algorithmic Cooling

Sadegh Raeisi, Michele Mosca

Published Mar 10, 2015• 46 citations
arXivHTMLPDF

Abstract

The purity of quantum states is a key requirement for many quantum applications. Improving the purity is limited by fundamental laws of thermodynamics. Here, we are probing the fundamental limits for a natural approach to this problem, namely, heat-bath algorithmic cooling (HBAC). The existence of the cooling limit for HBAC techniques was proved by Schulman, Mor, and Weinstein. A bound for this value was found by Elias et al. and numerical testing supported the hypothesis that their bound may be the actual limit. A proof or disproof of whether their bound was the actual limit remained open for the past decade. Here, for the first time, we prove this limit. In the context of quantum thermodynamics, this corresponds to the maximum extractable work from the quantum system. We also establish, in the case of higher dimensional reset systems, how the performance of HBAC depends on the energy spectrum of the reset system.

DOI
10.1103/physrevlett.114.100404

Related papers

Novel Heat-Bath Algorithmic Cooling methods

Nayeli A. Rodríguez-Briones

The field of quantum information has inspired new methods for cooling physical systems at the quantum scale by manipulating entropy in an algorithmic way, such as heat-bath algorithmic cooling (HBAC). These methods not only provide fundamental insight into quantum thermodynamics, but they are also at the core of practical applications in quantum science and quantum technologies. Arguably, the most promising practical applications are in quantum computing, for the preparation of pure states. The ability to prepare highly pure states is required both for initializing qubits in most quantum algorithms and for supplying reliable low-noise ancilla qubits that satisfy the fault-tolerance threshold for quantum error correction (achieving the high levels of purity required represents one of the major challenges not only for ensemble implementations but also for technologies with strong but not perfect projective measurements). \n \n \nThe heat bath algorithmic cooling protocols have inspired the work within this thesis, which examines and proposes powerful new techniques that significantly enhance cooling by taking advantage of classical and quantum correlations. These new methods go beyond the limits of conventional cooling techniques, providing a novel way to cool that allows a generalized interaction of the system with the environment, which has not been taken into account in previous work. Concretely, I have contributed to elucidating our understanding of these algorithmic cooling mechanisms by using techniques from quantum information theory and quantum thermodynamics. First, I found the analytical solution of the maximum achievable cooling of these algorithmic cooling methods, which had been a longstanding problem that remained open for almost 15 years. Then, I showed how to circumvent the cooling limits of the conventional algorithmic cooling – which were widely believed to be optimal –, creating novel methods that show how correlations can be used to significantly improve cooling. On the one hand, we fundamentally changed the way previous methods considered the interactions between the system and environment and showed how correlated relaxation processes can be essential for enhancing cooling. On the other hand, we demonstrated that correlations present in the initial state due to internal interactions can be exploited to improve cooling. Finally, we showed how, by using ideas and concepts from resource theory, it is possible to find the optimal entropy compression required for HBAC by studying the n-to-1 distillation of athermality of two level systems.

•Aug 20, 2020•2 citations

Quantum noise can enhance algorithmic cooling

Zahra Farahmand, Reyhaneh Aghaei Saem, Sadegh Raeisi

Heat-bath algorithmic cooling (HBAC) techniques are techniques that are used to purify a target element in a quantum system. These methods compress and transfer entropy away from the target element into auxiliary elements of the system. The performance of algorithmic cooling has been investigated under ideal noiseless conditions. However, realistic implementations are imperfect, and for practical purposes, noise should be taken into account. Here we analyze HBAC techniques under realistic noise models. Surprisingly, we find that noise can, in some cases, enhance the performance and improve the cooling limit of HBAC techniques. We numerically simulate the noisy algorithmic cooling for the two optimal strategies, partner-pairing and two-sort algorithms. We find that for both of them, in the presence of the generalized amplitude damping noise, the process converges, and the asymptotic purity can be higher than the noiseless process. This opens up new avenues for increasing the purity beyond heat-bath algorithmic cooling.

arXiv:2107.07321•Physical Review A•Feb 14, 2022•5 citations

Experimental Saturation of the Heat-Bath Algorithmic Cooling bound

Sebastian Zaiser, Billy Masatth, D. D. Bhaktavatsala Rao +2 more

Heat-Bath Algorithmic cooling (HBAC) techniques provide ways to selectively enhance the polarization of target quantum subsystems. However, the cooling in these techniques are bounded. Here we report the first experimental observation of the HBAC cooling bound. We use HBAC to hyperpolarize nuclear spins in diamond. Using two carbon nuclear spins as the source of polarization (reset) and the 14N nuclear spin as the computation bit, we demonstrate that repeating a single cooling step increases the polarization beyond the initial reset polarization and reaches the cooling limit of HBAC. We benchmark the performance of our experiment over a range of variable reset polarization. With the ability to polarize the reset spins to different initial polarizations, we envisage that the proposed model could serve as a test bed for studies on Quantum Thermodynamics.

arXiv:1812.06252•Dec 15, 2018•1 citation

Comments on: Asymptotic Bound for Heat-Bath Algorithmic Cooling

Nayeli A. Rodríguez-Briones, Jun Li, Xinhua Peng +3 more

In a recent paper, PRL 114 100404, 2015, Raeisi and Mosca gave a limit for cooling with Heat-Bath Algorithmic Cooling (HBAC). Here we show how to exceed that limit by having correlation in the qubits-bath interaction.

arXiv:1506.01778•Jun 5, 2015•0 citations

Cyclic cooling of quantum systems at the saturation limit

Sebastian Zaiser, Chun Tung Cheung, Sen Yang +3 more

Abstract The achievable bounds of cooling quantum systems, and the possibility to violate them is not well-explored experimentally. For example, among the common methods to enhance spin polarization (cooling), one utilizes the low temperature and high-magnetic field condition or employs a resonant exchange with highly polarized spins. The achievable polarization, in such cases, is bounded either by Boltzmann distribution or by energy conservation. Heat-bath algorithmic cooling schemes (HBAC), on the other hand, have shown the possibility to surpass the physical limit set by the energy conservation and achieve a higher saturation limit in spin cooling. Despite, the huge theoretical progress, and few principle demonstrations, neither the existence of the limit nor its application in cooling quantum systems towards the maximum achievable limit have been experimentally verified. Here, we show the experimental saturation of the HBAC limit for single nuclear spins, beyond any available polarization in solid-state spin system, the Nitrogen-Vacancy centers in diamond. We benchmark the performance of our experiment over a range of variable reset polarizations (bath temperatures), and discuss the role of quantum coherence in HBAC.

npj Quantum Information•Jun 3, 2021•13 citations

Heat-bath algorithmic cooling with correlated qubit-environment interactions

Nayeli A. Rodríguez-Briones, Jun Li, Xinhua Peng +3 more

Cooling techniques are essential to understand fundamental thermodynamic questions of the low-energy states of physical systems, furthermore they are at the core of practical applications of quantum information science. In quantum computing, this controlled preparation of highly pure quantum states is required from the state initialization of most quantum algorithms to a reliable supply of ancilla qubits that satisfy the fault-tolerance threshold for quantum error correction. Heat-bath algorithmic cooling has been shown to purify qubits by controlled redistribution of entropy and multiple contact with a bath, not only for ensemble implementations but also for technologies with strong but imperfect measurements. In this paper, we show that correlated relaxation processes between the system and environment during rethermalization when we reset hot ancilla qubits, can be exploited to enhance purification. We show that a long standing upper bound on the limits of algorithmic cooling Schulman et al (2005 Phys. Rev. Lett. 94 , 120501) can be broken by exploiting these correlations. We introduce a new tool for cooling algorithms, which we call 'state-reset', obtained when the coupling to the environment is generalized from individual-qubits relaxation to correlated-qubit relaxation. Furthermore, we present explicit improved cooling algorithms which lead to an increase of purity beyond all the previous work, and relate our results to the Nuclear Overhauser Effect.

arXiv:1703.02999•New Journal of Physics•Sep 29, 2017•44 citations
The purity of quantum states is a key requirement for many quantum applications. Improving the purity is limited by fundamental laws of thermodynamics. Here, we are probing the fundamental limits for a natural approach to this problem, namely, heat-bath algorithmic cooling (HBAC). The existence of the cooling limit for HBAC techniques was proved by Schulman, Mor, and Weinstein. A bound for this value was found by Elias et al. and numerical testing supported the hypothesis that their bound may be the actual limit. A proof or disproof of whether their bound was the actual limit remained open for the past decade. Here, for the first time, we prove this limit. In the context of quantum thermodynamics, this corresponds to the maximum extractable work from the quantum system. We also establish, in the case of higher dimensional reset systems, how the performance of HBAC depends on the energy spectrum of the reset system.
The field of quantum information has inspired new methods for cooling physical systems at the quantum scale by manipulating entropy in an algorithmic way, such as heat-bath algorithmic cooling (HBAC). These methods not only provide fundamental insight into quantum thermodynamics, but they are also at the core of practical applications in quantum science and quantum technologies. Arguably, the most promising practical applications are in quantum computing, for the preparation of pure states. The ability to prepare highly pure states is required both for initializing qubits in most quantum algorithms and for supplying reliable low-noise ancilla qubits that satisfy the fault-tolerance threshold for quantum error correction (achieving the high levels of purity required represents one of the major challenges not only for ensemble implementations but also for technologies with strong but not perfect projective measurements). \n \n \nThe heat bath algorithmic cooling protocols have inspired the work within this thesis, which examines and proposes powerful new techniques that significantly enhance cooling by taking advantage of classical and quantum correlations. These new methods go beyond the limits of conventional cooling techniques, providing a novel way to cool that allows a generalized interaction of the system with the environment, which has not been taken into account in previous work. Concretely, I have contributed to elucidating our understanding of these algorithmic cooling mechanisms by using techniques from quantum information theory and quantum thermodynamics. First, I found the analytical solution of the maximum achievable cooling of these algorithmic cooling methods, which had been a longstanding problem that remained open for almost 15 years. Then, I showed how to circumvent the cooling limits of the conventional algorithmic cooling – which were widely believed to be optimal –, creating novel methods that show how correlations can be used to significantly improve cooling. On the one hand, we fundamentally changed the way previous methods considered the interactions between the system and environment and showed how correlated relaxation processes can be essential for enhancing cooling. On the other hand, we demonstrated that correlations present in the initial state due to internal interactions can be exploited to improve cooling. Finally, we showed how, by using ideas and concepts from resource theory, it is possible to find the optimal entropy compression required for HBAC by studying the n-to-1 distillation of athermality of two level systems.
Heat-bath algorithmic cooling (HBAC) techniques are techniques that are used to purify a target element in a quantum system. These methods compress and transfer entropy away from the target element into auxiliary elements of the system. The performance of algorithmic cooling has been investigated under ideal noiseless conditions. However, realistic implementations are imperfect, and for practical purposes, noise should be taken into account. Here we analyze HBAC techniques under realistic noise models. Surprisingly, we find that noise can, in some cases, enhance the performance and improve the cooling limit of HBAC techniques. We numerically simulate the noisy algorithmic cooling for the two optimal strategies, partner-pairing and two-sort algorithms. We find that for both of them, in the presence of the generalized amplitude damping noise, the process converges, and the asymptotic purity can be higher than the noiseless process. This opens up new avenues for increasing the purity beyond heat-bath algorithmic cooling.
Heat-Bath Algorithmic cooling (HBAC) techniques provide ways to selectively enhance the polarization of target quantum subsystems. However, the cooling in these techniques are bounded. Here we report the first experimental observation of the HBAC cooling bound. We use HBAC to hyperpolarize nuclear spins in diamond. Using two carbon nuclear spins as the source of polarization (reset) and the 14N nuclear spin as the computation bit, we demonstrate that repeating a single cooling step increases the polarization beyond the initial reset polarization and reaches the cooling limit of HBAC. We benchmark the performance of our experiment over a range of variable reset polarization. With the ability to polarize the reset spins to different initial polarizations, we envisage that the proposed model could serve as a test bed for studies on Quantum Thermodynamics.
Abstract The achievable bounds of cooling quantum systems, and the possibility to violate them is not well-explored experimentally. For example, among the common methods to enhance spin polarization (cooling), one utilizes the low temperature and high-magnetic field condition or employs a resonant exchange with highly polarized spins. The achievable polarization, in such cases, is bounded either by Boltzmann distribution or by energy conservation. Heat-bath algorithmic cooling schemes (HBAC), on the other hand, have shown the possibility to surpass the physical limit set by the energy conservation and achieve a higher saturation limit in spin cooling. Despite, the huge theoretical progress, and few principle demonstrations, neither the existence of the limit nor its application in cooling quantum systems towards the maximum achievable limit have been experimentally verified. Here, we show the experimental saturation of the HBAC limit for single nuclear spins, beyond any available polarization in solid-state spin system, the Nitrogen-Vacancy centers in diamond. We benchmark the performance of our experiment over a range of variable reset polarizations (bath temperatures), and discuss the role of quantum coherence in HBAC.
Cooling techniques are essential to understand fundamental thermodynamic questions of the low-energy states of physical systems, furthermore they are at the core of practical applications of quantum information science. In quantum computing, this controlled preparation of highly pure quantum states is required from the state initialization of most quantum algorithms to a reliable supply of ancilla qubits that satisfy the fault-tolerance threshold for quantum error correction. Heat-bath algorithmic cooling has been shown to purify qubits by controlled redistribution of entropy and multiple contact with a bath, not only for ensemble implementations but also for technologies with strong but imperfect measurements. In this paper, we show that correlated relaxation processes between the system and environment during rethermalization when we reset hot ancilla qubits, can be exploited to enhance purification. We show that a long standing upper bound on the limits of algorithmic cooling Schulman et al (2005 Phys. Rev. Lett. 94 , 120501) can be broken by exploiting these correlations. We introduce a new tool for cooling algorithms, which we call 'state-reset', obtained when the coupling to the environment is generalized from individual-qubits relaxation to correlated-qubit relaxation. Furthermore, we present explicit improved cooling algorithms which lead to an increase of purity beyond all the previous work, and relate our results to the Nuclear Overhauser Effect.