Heat-Bath Algorithmic Cooling with optimal thermalization strategies
1Perimeter Institute for Theoretical Physics, Waterloo, ON N2L 2Y5, Canada
2ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, Castelldefels (Barcelona), 08860, Spain
3QMATH, Department of Mathematical Sciences, University of Copenhagen, Universitetsparken 5, 2100 Copenhagen, Denmark
| Published: | 2019-09-23, volume 3, page 188 |
| Eprint: | arXiv:1807.07974v3 |
| Doi: | https://doi.org/10.22331/q-2019-09-23-188 |
| Citation: | Quantum 3, 188 (2019). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
Heat-Bath Algorithmic Cooling is a set of techniques for producing highly pure quantum systems by utilizing a surrounding heat-bath and unitary interactions. These techniques originally used the thermal environment only to fully thermalize ancillas at the environment temperature. Here we extend HBAC protocols by optimizing over the thermalization strategy. We find, for any $d$-dimensional system in an arbitrary initial state, provably optimal cooling protocols with surprisingly simple structure and exponential convergence to the ground state. Compared to the standard ones, these schemes can use fewer or no ancillas and exploit memory effects to enhance cooling. We verify that the optimal protocols are robusts to various deviations from the ideal scenario. For a single target qubit, the optimal protocol can be well approximated with a Jaynes-Cummings interaction between the system and a single thermal bosonic mode for a wide range of environmental temperatures. This admits an experimental implementation close to the setup of a micromaser, with a performance competitive with leading proposals in the literature. The proposed protocol provides an experimental setup that illustrates how non-Markovianity can be harnessed to improve cooling. On the technical side we 1. introduce a new class of states called $maximally$ $active$ $states$ and discuss their thermodynamic significance in terms of optimal unitary control, 2. introduce a new set of thermodynamic processes, called $\textit{$\beta$-permutations}$, whose access is sufficient to simulate a generic thermalization process, 3. show how to use abstract toolbox developed within the resource theory approach to thermodynamics to perform challenging optimizations, while combining it with open quantum system dynamics tools to approximate optimal solutions within physically realistic setups.

Popular summary
► BibTeX data
► References
[1] David P DiVincenzo. The physical implementation of quantum computation. Fortschritte der Physik: Progress of Physics, 48 (9-11): 771–783, 2000. 10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E.
https://doi.org/10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E
[2] Yong-Chun Liu, Yun-Feng Xiao, Xingsheng Luan, and Chee Wei Wong. Dynamic dissipative cooling of a mechanical resonator in strong coupling optomechanics. Phys. Rev. Lett., 110: 153606, Apr 2013. 10.1103/PhysRevLett.110.153606.
https://doi.org/10.1103/PhysRevLett.110.153606
[3] Leonard J Schulman and Umesh V Vazirani. Molecular scale heat engines and scalable quantum computation. In Proceedings of the thirty-first annual ACM symposium on Theory of computing, pages 322–329. ACM, 1999. 10.1145/301250.301332.
https://doi.org/10.1145/301250.301332
[4] P Oscar Boykin, Tal Mor, Vwani Roychowdhury, Farrokh Vatan, and Rutger Vrijen. Algorithmic cooling and scalable nmr quantum computers. Proceedings of the National Academy of Sciences, 99 (6): 3388–3393, 2002. 10.1073/pnas.241641898.
https://doi.org/10.1073/pnas.241641898
[5] Jürgen Eschner, Giovanna Morigi, Ferdinand Schmidt-Kaler, and Rainer Blatt. Laser cooling of trapped ions. JOSA B, 20 (5): 1003–1015, 2003. 10.1364/JOSAB.20.001003.
https://doi.org/10.1364/JOSAB.20.001003
[6] Sergio O Valenzuela, William D Oliver, David M Berns, Karl K Berggren, Leonid S Levitov, and Terry P Orlando. Microwave-induced cooling of a superconducting qubit. Science, 314 (5805): 1589–1592, 2006. https://doi.org/10.1126/science.1134008.
https://doi.org/10.1126/science.1134008
[7] Matteo Lostaglio. Thermodynamic laws for populations and quantum coherence: A self-contained introduction to the resource theory approach to thermodynamics. arXiv preprint arXiv:1807.11549, 2018.
arXiv:1807.11549
[8] Leonard J Schulman, Tal Mor, and Yossi Weinstein. Physical limits of heat-bath algorithmic cooling. Phys. Rev. Lett., 94 (12): 120501, 2005. 10.1103/PhysRevLett.94.120501.
https://doi.org/10.1103/PhysRevLett.94.120501
[9] Nayeli Azucena Rodríguez-Briones and Raymond Laflamme. Achievable polarization for heat-bath algorithmic cooling. Phys. Rev. Lett., 116 (17): 170501, 2016. 10.1103/PhysRevLett.116.170501.
https://doi.org/10.1103/PhysRevLett.116.170501
[10] Nayeli A Rodriguez-Briones, Jun Li, Xinhua Peng, Tal Mor, Yossi Weinstein, and Raymond Laflamme. Heat-bath algorithmic cooling with correlated qubit-environment interactions. New Journal of Physics, 19 (11): 113047, 2017. 10.1088/1367-2630/aa8fe0.
https://doi.org/10.1088/1367-2630/aa8fe0
[11] Albert W Overhauser. Aw overhauser, phys. rev. 89, 689 (1953). Phys. Rev., 89: 689, 1953. 10.1103/PhysRev.89.689.
https://doi.org/10.1103/PhysRev.89.689
[12] Matteo Lostaglio, Álvaro M. Alhambra, and Christopher Perry. Elementary Thermal Operations. Quantum, 2: 52, February 2018. ISSN 2521-327X. 10.22331/q-2018-02-08-52.
https://doi.org/10.22331/q-2018-02-08-52
[13] M. Horodecki and J. Oppenheim. Fundamental limitations for quantum and nanoscale thermodynamics. Nat. Commun., 4: 2059, June 2013. 10.1038/ncomms3059.
https://doi.org/10.1038/ncomms3059
[14] Francesco Ticozzi and Lorenza Viola. Quantum resources for purification and cooling: fundamental limits and opportunities. Scientific Reports, 4: 5192, 2014. 10.1038/srep05192.
https://doi.org/10.1038/srep05192
[15] Ralph Silva, Gonzalo Manzano, Paul Skrzypczyk, and Nicolas Brunner. Performance of autonomous quantum thermal machines: Hilbert space dimension as a thermodynamical resource. Phys. Rev. E, 94 (3): 032120, 2016. 10.1103/PhysRevE.94.032120.
https://doi.org/10.1103/PhysRevE.94.032120
[16] Fernando G. S. L. Brandão, Michał Horodecki, Jonathan Oppenheim, Joseph M. Renes, and Robert W. Spekkens. Resource theory of quantum states out of thermal equilibrium. Phys. Rev. Lett., 111: 250404, Dec 2013. 10.1103/PhysRevLett.111.250404.
https://doi.org/10.1103/PhysRevLett.111.250404
[17] MH Naderi, M Soltanolkotabi, and R Roknizadeh. A theoretical scheme for generation of nonlinear coherent states in a micromaser under intensity-dependent jaynes-cummings model. The European Physical Journal D-Atomic, Molecular, Optical and Plasma Physics, 32 (3): 397, 2005. 10.1140/epjd/e2004-00197-8.
https://doi.org/10.1140/epjd/e2004-00197-8
[18] Johan Åberg. Catalytic coherence. Phys. Rev. Lett., 113: 150402, Oct 2014. 10.1103/PhysRevLett.113.150402.
https://doi.org/10.1103/PhysRevLett.113.150402
[19] P Filipowicz, J Javanainen, and P Meystre. Theory of a microscopic maser. Phys. Rev. A, 34 (4): 3077, 1986. 10.1103/PhysRevA.34.3077.
https://doi.org/10.1103/PhysRevA.34.3077
[20] Herbert Walther, Benjamin TH Varcoe, Berthold-Georg Englert, and Thomas Becker. Cavity quantum electrodynamics. Reports on Progress in Physics, 69 (5): 1325, 2006. 10.1088/0034-4885/69/5/R02.
https://doi.org/10.1088/0034-4885/69/5/R02
[21] DA Rodrigues, J Imbers, and AD Armour. Quantum dynamics of a resonator driven by a superconducting single-electron transistor: A solid-state analogue of the micromaser. Phys. Rev. Lett., 98 (6): 067204, 2007. 10.1103/PhysRevLett.98.067204.
https://doi.org/10.1103/PhysRevLett.98.067204
[22] Ernst Ruch, Rudolf Schranner, and Thomas H Seligman. Generalization of a theorem by hardy, littlewood, and polya. Journal of Mathematical Analysis and Applications, 76 (1): 222–229, 1980. 10.1016/0022-247X(80)90075-X.
https://doi.org/10.1016/0022-247X(80)90075-X
[23] Garrett Birkhoff. Tres observaciones sobre el algebra lineal. Univ. Nac. Tucumán Rev. Ser. A, 5: 147–151, 1946.
[24] Paweł Mazurek and Michał Horodecki. Decomposability and convex structure of thermal processes. New Journal of Physics, 20 (5): 053040, 2018. 10.1088/1367-2630/aac057.
https://doi.org/10.1088/1367-2630/aac057
[25] Michael Marc Wolf, J Eisert, TS Cubitt, and J Ignacio Cirac. Assessing non-markovian quantum dynamics. Physical review letters, 101 (15): 150402, 2008. 10.1103/PhysRevLett.101.150402.
https://doi.org/10.1103/PhysRevLett.101.150402
[26] D. Janzing, P. Wocjan, R. Zeier, R. Geiss, and Th. Beth. Thermodynamic cost of reliability and low temperatures: Tightening Landauer's principle and the second law. Int. J. Theor. Phys., 39 (12): 2717–2753, 2000. 10.1023/A:1026422630734.
https://doi.org/10.1023/A:1026422630734
[27] Piotr Ć wikliński, Michał Studziński, Michał Horodecki, and Jonathan Oppenheim. Limitations on the evolution of quantum coherences: Towards fully quantum second laws of thermodynamics. Phys. Rev. Lett., 115: 210403, Nov 2015. 10.1103/PhysRevLett.115.210403.
https://doi.org/10.1103/PhysRevLett.115.210403
[28] Matteo Lostaglio, Kamil Korzekwa, David Jennings, and Terry Rudolph. Quantum coherence, time-translation symmetry, and thermodynamics. Phys. Rev. X, 5 (2): 021001, 2015. 10.1103/PhysRevX.5.021001.
https://doi.org/10.1103/PhysRevX.5.021001
[29] M Scala, B Militello, A Messina, J Piilo, and S Maniscalco. Microscopic derivation of the jaynes-cummings model with cavity losses. Phys. Rev. A, 75 (1): 013811, 2007. 10.1103/PhysRevA.75.013811.
https://doi.org/10.1103/PhysRevA.75.013811
Cited by
[1] Philip Taranto, Faraj Bakhshinezhad, Philipp Schüttelkopf, Fabien Clivaz, and Marcus Huber, "Exponential Improvement for Quantum Cooling through Finite-Memory Effects", Physical Review Applied 14 5, 054005 (2020).
[2] Raymond Laflamme, Junan Lin, and Tal Mor, "Algorithmic cooling for resolving state preparation and measurement errors in quantum computing", Physical Review A 106 1, 012439 (2022).
[3] Kamil Korzekwa and Matteo Lostaglio, "Quantum Advantage in Simulating Stochastic Processes", Physical Review X 11 2, 021019 (2021).
[4] Emanuel Malvetti, 2024 IEEE 63rd Conference on Decision and Control (CDC) 761 (2024) ISBN:979-8-3503-1633-9.
[5] Philippe Faist, Takahiro Sagawa, Kohtaro Kato, Hiroshi Nagaoka, and Fernando G. S. L. Brandão, "Macroscopic Thermodynamic Reversibility in Quantum Many-Body Systems", Physical Review Letters 123 25, 250601 (2019).
[6] A. Serafini, M. Lostaglio, S. Longden, U. Shackerley-Bennett, C.-Y. Hsieh, and G. Adesso, "Gaussian Thermal Operations and The Limits of Algorithmic Cooling", Physical Review Letters 124 1, 010602 (2020).
[7] Tiago Debarba, Gonzalo Manzano, Yelena Guryanova, Marcus Huber, and Nicolai Friis, "Work estimation and work fluctuations in the presence of non-ideal measurements", New Journal of Physics 21 11, 113002 (2019).
[8] Frederik vom Ende, "Which bath Hamiltonians matter for thermal operations?", Journal of Mathematical Physics 63 11, 112202 (2022).
[9] Guillermo González-García, Alexey V. Gorshkov, J. Ignacio Cirac, and Rahul Trivedi, "Dynamical Complexity of Non-Gaussian Many-Body Systems with Dissipation", Physical Review Letters 135 19, 190401 (2025).
[10] Wen-Han Png, Xueyuan Hu, and Valerio Scarani, "Sub-Bath Cooling in Bosonic Systems: Gaussian Constraints and Non-Gaussian Enhancements", PRX Quantum 7 2, 020316 (2026).
[11] Aaron Z Goldberg and Khabat Heshami, "Breaking the limits of purification: postselection enhances heat-bath algorithmic cooling", Journal of Physics Communications 7 1, 015003 (2023).
[12] Frederik vom Ende, "Almost All Quantum Channels Are Diagonalizable", Open Systems & Information Dynamics 31 03, 2450012 (2024).
[13] Philip Taranto, Patryk Lipka-Bartosik, Nayeli A. Rodríguez-Briones, Martí Perarnau-Llobet, Nicolai Friis, Marcus Huber, and Pharnam Bakhshinezhad, "Efficiently Cooling Quantum Systems with Finite Resources: Insights from Thermodynamic Geometry", Physical Review Letters 134 7, 070401 (2025).
[14] Florian Meier and Lídia del Rio, "Thermodynamic optimization of quantum algorithms: On-the-go erasure of qubit registers", Physical Review A 106 6, 062426 (2022).
[15] Martí Perarnau-Llobet, "Optimal Heat-Bath Algorithmic Cooling", Quantum Views 3, 25 (2019).
[16] Xueyuan Hu and Valerio Scarani, "Thermalization of finite complexity and its application to heat-bath algorithmic cooling", Physical Review A 112 4, 042209 (2025).
[17] Nicole Yunger Halpern, Naga B. T. Kothakonda, Jonas Haferkamp, Anthony Munson, Jens Eisert, and Philippe Faist, "Resource theory of quantum uncomplexity", Physical Review A 106 6, 062417 (2022).
[18] Jeongrak Son and Nelly H Y Ng, "A hierarchy of thermal processes collapses under catalysis", Quantum Science and Technology 10 1, 015011 (2025).
[19] Emanuel Schwarzhans, Maximilian P. E. Lock, Paul Erker, Nicolai Friis, and Marcus Huber, "Autonomous Temporal Probability Concentration: Clockworks and the Second Law of Thermodynamics", Physical Review X 11 1, 011046 (2021).
[20] Fu Wang, Weide Chun, and Wenbin Wu, "Application of simulated annealing algorithm in multi-objective allocation optimization of urban water resources", Desalination and Water Treatment 314, 304 (2023).
[21] A. de Oliveira Junior, Jeongrak Son, Jakub Czartowski, and Nelly H. Y. Ng, "Entanglement generation from athermality", Physical Review Research 6 3, 033236 (2024).
[22] Matteo Lostaglio, "An introductory review of the resource theory approach to thermodynamics", Reports on Progress in Physics 82 11, 114001 (2019).
[23] Mohammed Ali Aamir, Paul Jamet Suria, José Antonio Marín Guzmán, Claudia Castillo-Moreno, Jeffrey M. Epstein, Nicole Yunger Halpern, and Simone Gasparinetti, "Thermally driven quantum refrigerator autonomously resets a superconducting qubit", Nature Physics 21 2, 318 (2025).
[24] Nayeli A. Rodríguez-Briones and Daniel K. Park, "Improving Quantum Machine Learning via Heat-Bath Algorithmic Cooling", PRX Quantum 7 1, 010350 (2026).
[25] Krishna Shende, Arvind, and Kavita Dorai, "State-independent robust heat-bath algorithmic cooling of nuclear spins", Physical Review Applied 21 2, 024017 (2024).
[26] Patryk Lipka-Bartosik and Martí Perarnau-Llobet, "Minimizing Dissipation via Interacting Environments: Quadratic Convergence to Landauer Bound", Physical Review Letters 135 17, 170404 (2025).
[27] Yuhao Wang, Andri Pradana, Jian Wei Cheong, and Lock Yue Chew, "Enhancing performance and operational regimes of the quantum Otto refrigerator with heat bath algorithmic cooling", Physical Review E 113 5, 054112 (2026).
[28] Daryoosh Vashaee and Jahanfar Abouie, "Analytic theory and cavity-QED implementation of a two-qubit refrigerator: Sub-100-mK cavity cooling from a 4-K bath", Physical Review A 113 6, 063703 (2026).
[29] Junan Lin, Nayeli A. Rodríguez-Briones, Eduardo Martín-Martínez, and Raymond Laflamme, "Thermodynamic analysis of algorithmic cooling protocols: Efficiency metrics and improved designs", Physical Review A 110 2, 022215 (2024).
[30] Nayeli A. Rodríguez-Briones, Hemant Katiyar, Eduardo Martín-Martínez, and Raymond Laflamme, "Experimental Activation of Strong Local Passive States with Quantum Information", Physical Review Letters 130 11, 110801 (2023).
[31] Yuancheng Liu and Xueyuan Hu, "Cooling and work extraction under memory-assisted Markovian thermal processes", Physical Review A 108 3, 032216 (2023).
[32] Christiane P. Koch, Ugo Boscain, Tommaso Calarco, Gunther Dirr, Stefan Filipp, Steffen J. Glaser, Ronnie Kosloff, Simone Montangero, Thomas Schulte-Herbrüggen, Dominique Sugny, and Frank K. Wilhelm, "Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe", EPJ Quantum Technology 9 1, 19 (2022).
[33] Amin Mohammadi and Afshin Shafiee, "Quantum effects in ion transport: A thermodynamic resource theory approach", BioSystems 249, 105412 (2025).
[34] Ivan Henao and Raam Uzdin, "Catalytic transformations with finite-size environments: applications to cooling and thermometry", Quantum 5, 547 (2021).
[35] Kamil Korzekwa and Matteo Lostaglio, "Optimizing Thermalization", Physical Review Letters 129 4, 040602 (2022).
[36] Krzysztof Ptaszyński, "Non-Markovian thermal operations boosting the performance of quantum heat engines", Physical Review E 106 1, 014114 (2022).
[37] Matteo Lostaglio and Kamil Korzekwa, "Continuous thermomajorization and a complete set of laws for Markovian thermal processes", Physical Review A 106 1, 012426 (2022).
[38] Soyoung Shin, Ha Eum Kim, Jaewan Kim, Hyeonjun Yeo, Wonho Jhe, and Kabgyun Jeong, "Designing minimalistic variational quantum ansatz inspired by algorithmic cooling", Journal of the Korean Physical Society 89 1, 1 (2026).
[39] Joe Dunlop, Federico Cerisola, Jorge Tabanera-Bravo, and Janet Anders, "Thermodynamically optimal protocols for dual-purpose qubit operations", Physical Review Research 6 3, 033005 (2024).
[40] Hao Fan, Feng-Lin Wu, Lu Wang, Shu-Qian Liu, and Si-Yuan Liu, "Algorithmic cooling based on quantum measurement", Physical Review A 112 1, 013104 (2025).
[41] Nicole Yunger Halpern and David T. Limmer, "Fundamental limitations on photoisomerization from thermodynamic resource theories", Physical Review A 101 4, 042116 (2020).
[42] Pedro Hack and Christian B Mendl, "Universality and classification of elementary thermal operations", Journal of Physics A: Mathematical and Theoretical 58 31, 315302 (2025).
[43] Florian Meier and Hayata Yamasaki, "Energy-Consumption Advantage of Quantum Computation", PRX Energy 4 2, 023008 (2025).
[44] Frederik vom Ende, Emanuel Malvetti, Gunther Dirr, and Thomas Schulte-Herbrüggen, "Exploring the Limits of Controlled Markovian Quantum Dynamics with Thermal Resources", Open Systems & Information Dynamics 30 01, 2350005 (2023).
[45] Jake Xuereb, Benjamin Stratton, Alberto Rolandi, Jinming He, Marcus Huber, and Pharnam Bakhshinezhad, "Cooling a Qubit Using n Others", PRX Quantum 6 4, 040368 (2025).
[46] Frederik vom Ende and Emanuel Malvetti, "The Thermomajorization Polytope and Its Degeneracies", Entropy 26 2, 106 (2024).
[47] Giuliano Difranco and Lindsay Bassman Oftelie, "QuL: Programming Library for Computational Cooling of Qubits", ACM Transactions on Quantum Computing 6 3, 1 (2025).
[48] C. L. Latune, I. Sinayskiy, and F. Petruccione, "Thermodynamics from indistinguishability: Mitigating and amplifying the effects of the bath", Physical Review Research 1 3, 033192 (2019).
[49] Paul Boes, Rodrigo Gallego, Nelly H. Y. Ng, Jens Eisert, and Henrik Wilming, "By-passing fluctuation theorems", Quantum 4, 231 (2020).
[50] Frederik vom Ende and Gunther Dirr, "The d-Majorization Polytope", Linear Algebra and its Applications 649, 152 (2022).
[51] Fabien Clivaz, Ralph Silva, Géraldine Haack, Jonatan Bohr Brask, Nicolas Brunner, and Marcus Huber, "Unifying Paradigms of Quantum Refrigeration: A Universal and Attainable Bound on Cooling", Physical Review Letters 123 17, 170605 (2019).
[52] Yuan-Zhuo Wang, Yi-Ran Xiao, Ming-Yang Li, Shengjun Wu, and Zeng-Bing Chen, "Weakly-Driven Quantum Walks for Memory-Constrained Pauli Channel Learning", arXiv:2509.07702, (2025).
[53] Nicole Yunger Halpern and David T. Limmer, "Fundamental limitations on photoisomerization from thermodynamic resource theories", arXiv:1811.06551, (2018).
[54] Zoë Holmes, Sebastian Weidt, David Jennings, Janet Anders, and Florian Mintert, "Coherent fluctuation relations: from the abstract to the concrete", Quantum 3, 124 (2019).
[55] Takahiro Sagawa, "Entropy, Divergence, and Majorization in Classical and Quantum Thermodynamics", arXiv:2007.09974, (2020).
[56] Ralph Silva, Pharnam Bakhshinezhad, and Fabien Clivaz, "Optimal unitary trajectories under commuting target and cost observables; applications to cooling", arXiv:2412.07291, (2024).
[57] Tiago Debarba, Gonzalo Manzano, Yelena Guryanova, Marcus Huber, and Nicolai Friis, "Work estimation and work fluctuations in the presence of non-ideal measurements", arXiv:1902.08568, (2019).
[58] Fabien Clivaz, "Optimal Manipulation Of Correlations And Temperature In Quantum Thermodynamics", arXiv:2012.04321, (2020).
[59] Teng Ma, Ming-Jing Zhao, Shao-Ming Fei, and Man-Hong Yung, "Necessity for quantum coherence of nondegeneracy in energy flow", arXiv:1802.08821, (2018).
[60] Fabien Clivaz, Ralph Silva, Géraldine Haack, Jonatan Bohr Brask, Nicolas Brunner, and Marcus Huber, "Unifying paradigms of quantum refrigeration: A universal and attainable bound on cooling", arXiv:1903.04970, (2019).
[61] Georgios Styliaris, Álvaro M. Alhambra, and Paolo Zanardi, "Mixing of quantum states under Markovian dissipation and coherent control", Physical Review A 99 4, 042333 (2019).
[62] Teng Ma, Ming-Jing Zhao, Shao-Ming Fei, and Man-Hong Yung, "Necessity for quantum coherence of nondegeneracy in energy flow", Physical Review A 99 6, 062303 (2019).
The above citations are from Crossref's cited-by service (last updated successfully 2026-08-10 13:46:41) and SAO/NASA ADS (last updated successfully 2026-08-10 13:46:42). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.