Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Cooling a Qubit Using n Others

Jake Xuereb1,*, Benjamin Stratton2,3,†, Alberto Rolandi1, Jinming He4, Marcus Huber1,5, and Pharnam Bakhshinezhad1

  • *Contact author: jake.xuereb@tuwien.ac.at
  • †Contact author: ben.stratton@bristol.ac.uk

PRX Quantum 6, 040368 – Published 19 December, 2025

DOI: https://doi.org/10.1103/hrph-dbv7

Abstract

In the task of unitarily cooling a quantum system with access to a larger quantum system, known as the machine or reservoir, how does the structure of the machine impact an agent’s ability to cool and the complexity of their cooling protocol? Focusing on the task of cooling a single qubit given access to n separable, thermal qubits with arbitrary energy structure, we answer these questions by giving two new perspectives on this task. First, we show that a set of inequalities related to the energetic structure of the n-qubit machine determines the protocol which cools the qubit to the coldest reachable state, which parts of the machine contribute to this protocol and give rise to a Carnot-like bound. Second, we show that cooling protocols can be represented as perfect matchings on bipartite graphs enabling the optimization of cost functions, e.g., gate complexity or dissipation. Our results generalize the algorithmic cooling problem, establish new fundamental bounds on quantum cooling and offer a framework for designing novel autonomous thermal machines and cooling algorithms.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (53)

  1. D. Reeb, and M. M. Wolf, An improved Landauer principle with finite-size corrections, New J. Phys. 16, 103011 (2014).
  2. R. Silva, G. Manzano, P. Skrzypczyk, and N. Brunner, Performance of autonomous quantum thermal machines: Hilbert space dimension as a thermodynamical resource, Phys. Rev. E 94, 032120 (2016).
  3. H. Wilming, and R. Gallego, Third law of thermodynamics as a single inequality, Phys. Rev. X 7, 041033 (2017).
  4. L. Masanes, and J. Oppenheim, A general derivation and quantification of the third law of thermodynamics, Nat. Commun. 8, 14538 (2017).
  5. F. Clivaz, R. Silva, G. Haack, J. B. Brask, N. Brunner, and M. Huber, Unifying paradigms of quantum refrigeration: Fundamental limits of cooling and associated work costs, Phys. Rev. E 100, 042130 (2019).
  6. F. Clivaz, R. Silva, G. Haack, J. B. Brask, N. Brunner, and M. Huber, Unifying paradigms of quantum refrigeration: A universal and attainable bound on cooling, Phys. Rev. Lett. 123, 170605 (2019).
  7. P. Taranto, F. Bakhshinezhad, A. Bluhm, R. Silva, N. Friis, M. P. E. Lock, G. Vitagliano, F. C. Binder, T. Debarba, E. Schwarzhans, F. Clivaz, and M. Huber, Landauer versus Nernst: What is the true cost of cooling a quantum system? PRX Quantum 4, 010332 (2023).
  8. L. Bassman Oftelie, A. De Pasquale, and M. Campisi, Dynamic cooling on contemporary quantum computers, PRX Quantum 5, 030309 (2024).
  9. J. Goold, M. Huber, A. Riera, L. del Rio, and P. Skrzypczyk, The role of quantum information in thermodynamics—a topical review, J. Phys. A: Math. Theor. 49, 143001 (2016).
  10. F. Binder, L. A. Correa, C. Gogolin, J. Anders, and G. Adesso, eds. Thermodynamics in the Quantum Regime: Fundamental Aspects and New Directions, Fundamental Theories of Physics Vol. 195 (Springer, Cham, Switzerland, 2018).
  11. P. Strasberg, Quantum Stochastic Thermodynamics: Foundations and Selected Applications, Oxford Graduate Texts (Oxford University Press, Oxford, United Kingdom, 2022).
  12. D. K. Park, N. A. Rodriguez-Briones, G. Feng, R. Rahimi, J. Baugh, and R. Laflamme, in Electron Spin Resonance (ESR) Based Quantum Computing, edited by T. Takui, L. Berliner, and G. Hanson (Springer New York, New York, 2016), p. 227.
  13. L. J. Schulman, and U. V. Vazirani, in Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, STOC ’99 (Association for Computing Machinery, New York, 1999), p. 322.
  14. L. J. Schulman, T. Mor, and Y. Weinstein, Physical limits of heat-bath algorithmic cooling, Phys. Rev. Lett. 94, 120501 (2005).
  15. S. Raeisi, and M. Mosca, Asymptotic bound for heat-bath algorithmic cooling, Phys. Rev. Lett. 114, 100404 (2015).
  16. N. A. Rodríguez-Briones, E. Martín-Martínez, A. Kempf, and R. Laflamme, Correlation-enhanced algorithmic cooling, Phys. Rev. Lett. 119, 050502 (2017).
  17. Á. M. Alhambra, M. Lostaglio, and C. Perry, Heat-bath algorithmic cooling with optimal thermalization strategies, Quantum 3, 188 (2019).
  18. J. Lin, N. A. Rodríguez-Briones, E. Martín-Martínez, and R. Laflamme, Thermodynamic analysis of algorithmic cooling protocols: Efficiency metrics and improved designs, Phys. Rev. A 110, 022215 (2024).
  19. N. Linden, S. Popescu, and P. Skrzypczyk, How small can thermal machines be? The smallest possible refrigerator, Phys. Rev. Lett. 105, 130401 (2010).
  20. A. Levy, and R. Kosloff, Quantum absorption refrigerator, Phys. Rev. Lett. 108, 070604 (2012).
  21. M. T. Mitchison, Quantum thermal absorption machines: Refrigerators, engines and clocks, Contemp. Phys. 60, 164 (2019).
  22. M. A. Aamir, P. J. Suria, J. A. M. Guzmán, Claudia Castillo-Moreno, Jeffrey M. Epstein, Nicole Yunger Halpern, and Simone Gasparinetti, Thermally driven quantum refrigerator autonomously resets a superconducting qubit, Nat. Phys. 21, 318 (2025).
  23. C. Godsil, and G. F. Royle, Algebraic Graph Theory, Graduate Texts in Mathematics No. 207 (Springer, 2001).
  24. C. H. Papadimitriou, and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Inc., USA, 1982).
  25. A. E. Allahverdyan, K. V. Hovhannisyan, D. Janzing, and G. Mahler, Thermodynamic limits of dynamic cooling, Phys. Rev. E 84, 041109 (2011).
  26. P. Taranto, F. Bakhshinezhad, P. Schüttelkopf, F. Clivaz, and M. Huber, Exponential improvement for quantum cooling through finite-memory effects, Phys. Rev. Appl. 14, 054005 (2020).
  27. P. Taranto, P. Lipka-Bartosik, N. A. Rodríguez-Briones, M. Perarnau-Llobet, N. Friis, M. Huber, and P. Bakhshinezhad, Efficiently cooling quantum systems with finite resources: Insights from thermodynamic geometry, Phys. Rev. Lett. 134, 070401 (2025).
  28. A. E. Allahverdyan, R. Balian, and T. M. Nieuwenhuizen, Maximal work extraction from finite quantum systems, Europhys. Lett. 67, 565 (2004).
  29. M. Horodecki, and J. Oppenheim, Fundamental limitations for quantum and nanoscale thermodynamics, Nat. Commun. 4, 2059 (2013).
  30. R. Silva, P. Bakhshinezhad, and F. Clivaz, Optimal unitary trajectories under commuting target and cost observables; applications to cooling, ArXiv:2412.07291.
  31. This is because we have two lists of size |S|. Starting with one element in |A⟩ we have |S| choices to pair it with in |B⟩, whereas the next element has |S|−1 possibilities and so on, giving |S|×|S|−1×|S|−2×⋯×1=|S|! possible pairings in general. Other unitaries may be considered that cool optimally but also act on levels outside |A⟩ without any effect on the cooling.
  32. K. Temme, and M. J. Kastoryano, How fast do stabilizer Hamiltonians thermalize? ArXiv:1505.07811.
  33. F. Reiter, A. S. Sørensen, P. Zoller, and C. A. Muschik, Dissipative quantum error correction and application to quantum sensing with trapped ions, Nat. Commun. 8, 1822 (2017).
  34. Z. Weinstein, G. Ortiz, and Z. Nussinov, Universality classes of stabilizer code Hamiltonians, Phys. Rev. Lett. 123, 230503 (2019).
  35. B. de Neeve, T. L. Nguyen, T. Behrle, and J. P. Home, Error correction of a logical grid state qubit by dissipative pumping, Nat. Phys. 18, 296 (2022).
  36. T. Hillmann, and F. Quijandría, Quantum error correction with dissipatively stabilized squeezed-cat qubits, Phys. Rev. A 107, 032423 (2023).
  37. O. Shtanko, Y.-J. Liu, S. Lieu, A. V. Gorshkov, and V. V. Albert, Bounds on autonomous quantum error correction, Quantum 9, 1804 (2025).
  38. N. Brunner, N. Linden, S. Popescu, and P. Skrzypczyk, Virtual qubits, virtual temperatures, and the foundations of thermodynamics, Phys. Rev. E 85, 051117 (2012).
  39. P. Erker, M. T. Mitchison, R. Silva, M. P. Woods, N. Brunner, and M. Huber, Autonomous quantum clocks: Does thermodynamics limit our ability to measure time? Phys. Rev. X 7, 031022 (2017).
  40. P. P. Hofer, J. B. Brask, M. Perarnau-Llobet, and N. Brunner, Quantum thermal machine as a thermometer, Phys. Rev. Lett. 119, 090603 (2017).
  41. P. Lipka-Bartosik, M. Perarnau-Llobet, and N. Brunner, Thermodynamic computing via autonomous quantum thermal machines, Sci. Adv. 10, eadm8792 (2024).
  42. J. Xuereb, A temperature change can solve the Deutsch-Josza problem: An exploration of thermodynamic query complexity, ArXiv:2505.15887.
  43. M. Perarnau-Llobet, K. V. Hovhannisyan, M. Huber, P. Skrzypczyk, N. Brunner, and A. Acín, Extractable work from correlations, Phys. Rev. X 5, 041011 (2015).
  44. T. Yada, N. Yoshioka, and T. Sagawa, Measuring multipartite quantum correlations by thermodynamic work extraction, ArXiv:2407.04058.
  45. P. Lipka-Bartosik, G. F. Diotallevi, and P. Bakhshinezhad, Fundamental limits on anomalous energy flows in correlated quantum systems, Phys. Rev. Lett. 132, 140402 (2024).
  46. S. Majidy, W. F. Braasch, A. Lasek, T. Upadhyaya, A. Kalev, and N. Yunger Halpern, Noncommuting conserved charges in quantum thermodynamics and beyond, Nat. Rev. Phys. 5, 689 (2023).
  47. S. Majidy, Noncommuting charges can remove non-stationary quantum many-body dynamics, Nat. Commun. 15, 8246 (2024).
  48. P. P. Hofer, M. Perarnau-Llobet, J. B. Brask, R. Silva, M. Huber, and N. Brunner, Autonomous quantum refrigerator in a circuit QED architecture based on a Josephson junction, Phys. Rev. B 94, 235420 (2016).
  49. L. G.Difranco, QuL: Programming library for computational cooling of qubits, ACM Trans. Quantum Comput. 6, 1 (2025).
  50. N. L. S. Carnot, Réflexions sur la Puissance Motrice du feu et sur les Machines Propres à développer Cette Puissance (Bachelier, Paris, 1824).
  51. D. J. Wineland, and W. M. Itano, Laser cooling of atoms, Phys. Rev. A 20, 1521 (1979).
  52. J. Xuereb, https://github.com/jqed-xuereb/Cooling-a-Qubit-w-N-Others (2025).
  53. F. Harary, J. P. Hayes, and H.-J. Wu, A survey of the theory of hypercube graphs, Comput. Math. Appl. 15, 277 (1988).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation