- Open Access
Cooling a Qubit Using n Others
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 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 -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.
Physics Subject Headings (PhySH)
Popular Summary
To cool a glass of water we place ice cubes in it, while cooling computer chips requires the use of intricately engineered heat sinks. Ice cubes and heat sinks differ in structure as well as in their cooling properties. In this work, we investigate cooling a qubit with access to other qubits acting as a reservoir and explore how the energetic structure of these reservoir qubits impacts the cooling scenario.
It is a part of the folklore of quantum thermodynamics that cooling a quantum system with access to a reservoir boils down to sorting energy values. But when is this sorting easy and when is it hard? In this work we investigate the structure of this sorting and find that it is “hard” in the sense that it involves many of the reservoir qubits when the energetic structure of the reservoir is a flat landscape. When the energetic landscape is more complex the interaction becomes simple, at times even involving only a single qubit in the reservoir and the system.
We show that this intricate sorting procedure is dictated by simple macroscopic quantities: the temperature of the system, the temperature of the reservoir, and the sum of the energetic gaps of the reservoir qubits. Our insights will allow for the design of more efficient quantum thermodynamic devices that are potentially even capable of error correction.
Article Text
References (53)
- D. Reeb, and M. M. Wolf, An improved Landauer principle with finite-size corrections, New J. Phys. 16, 103011 (2014).
- 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).
- H. Wilming, and R. Gallego, Third law of thermodynamics as a single inequality, Phys. Rev. X 7, 041033 (2017).
- L. Masanes, and J. Oppenheim, A general derivation and quantification of the third law of thermodynamics, Nat. Commun. 8, 14538 (2017).
- 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).
- 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).
- 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).
- L. Bassman Oftelie, A. De Pasquale, and M. Campisi, Dynamic cooling on contemporary quantum computers, PRX Quantum 5, 030309 (2024).
- 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).
- 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).
- P. Strasberg, Quantum Stochastic Thermodynamics: Foundations and Selected Applications, Oxford Graduate Texts (Oxford University Press, Oxford, United Kingdom, 2022).
- 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.
- 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.
- L. J. Schulman, T. Mor, and Y. Weinstein, Physical limits of heat-bath algorithmic cooling, Phys. Rev. Lett. 94, 120501 (2005).
- S. Raeisi, and M. Mosca, Asymptotic bound for heat-bath algorithmic cooling, Phys. Rev. Lett. 114, 100404 (2015).
- 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).
- Á. M. Alhambra, M. Lostaglio, and C. Perry, Heat-bath algorithmic cooling with optimal thermalization strategies, Quantum 3, 188 (2019).
- 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).
- N. Linden, S. Popescu, and P. Skrzypczyk, How small can thermal machines be? The smallest possible refrigerator, Phys. Rev. Lett. 105, 130401 (2010).
- A. Levy, and R. Kosloff, Quantum absorption refrigerator, Phys. Rev. Lett. 108, 070604 (2012).
- M. T. Mitchison, Quantum thermal absorption machines: Refrigerators, engines and clocks, Contemp. Phys. 60, 164 (2019).
- 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).
- C. Godsil, and G. F. Royle, Algebraic Graph Theory, Graduate Texts in Mathematics No. 207 (Springer, 2001).
- C. H. Papadimitriou, and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Inc., USA, 1982).
- A. E. Allahverdyan, K. V. Hovhannisyan, D. Janzing, and G. Mahler, Thermodynamic limits of dynamic cooling, Phys. Rev. E 84, 041109 (2011).
- 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).
- 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).
- A. E. Allahverdyan, R. Balian, and T. M. Nieuwenhuizen, Maximal work extraction from finite quantum systems, Europhys. Lett. 67, 565 (2004).
- M. Horodecki, and J. Oppenheim, Fundamental limitations for quantum and nanoscale thermodynamics, Nat. Commun. 4, 2059 (2013).
- R. Silva, P. Bakhshinezhad, and F. Clivaz, Optimal unitary trajectories under commuting target and cost observables; applications to cooling, ArXiv:2412.07291.
- This is because we have two lists of size . Starting with one element in we have choices to pair it with in , whereas the next element has possibilities and so on, giving possible pairings in general. Other unitaries may be considered that cool optimally but also act on levels outside without any effect on the cooling.
- K. Temme, and M. J. Kastoryano, How fast do stabilizer Hamiltonians thermalize? ArXiv:1505.07811.
- 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).
- Z. Weinstein, G. Ortiz, and Z. Nussinov, Universality classes of stabilizer code Hamiltonians, Phys. Rev. Lett. 123, 230503 (2019).
- 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).
- T. Hillmann, and F. Quijandría, Quantum error correction with dissipatively stabilized squeezed-cat qubits, Phys. Rev. A 107, 032423 (2023).
- O. Shtanko, Y.-J. Liu, S. Lieu, A. V. Gorshkov, and V. V. Albert, Bounds on autonomous quantum error correction, Quantum 9, 1804 (2025).
- N. Brunner, N. Linden, S. Popescu, and P. Skrzypczyk, Virtual qubits, virtual temperatures, and the foundations of thermodynamics, Phys. Rev. E 85, 051117 (2012).
- 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).
- P. P. Hofer, J. B. Brask, M. Perarnau-Llobet, and N. Brunner, Quantum thermal machine as a thermometer, Phys. Rev. Lett. 119, 090603 (2017).
- P. Lipka-Bartosik, M. Perarnau-Llobet, and N. Brunner, Thermodynamic computing via autonomous quantum thermal machines, Sci. Adv. 10, eadm8792 (2024).
- J. Xuereb, A temperature change can solve the Deutsch-Josza problem: An exploration of thermodynamic query complexity, ArXiv:2505.15887.
- 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).
- T. Yada, N. Yoshioka, and T. Sagawa, Measuring multipartite quantum correlations by thermodynamic work extraction, ArXiv:2407.04058.
- 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).
- 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).
- S. Majidy, Noncommuting charges can remove non-stationary quantum many-body dynamics, Nat. Commun. 15, 8246 (2024).
- 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).
- L. G.Difranco, QuL: Programming library for computational cooling of qubits, ACM Trans. Quantum Comput. 6, 1 (2025).
- N. L. S. Carnot, Réflexions sur la Puissance Motrice du feu et sur les Machines Propres à développer Cette Puissance (Bachelier, Paris, 1824).
- D. J. Wineland, and W. M. Itano, Laser cooling of atoms, Phys. Rev. A 20, 1521 (1979).
- J. Xuereb, https://github.com/jqed-xuereb/Cooling-a-Qubit-w-N-Others (2025).
- F. Harary, J. P. Hayes, and H.-J. Wu, A survey of the theory of hypercube graphs, Comput. Math. Appl. 15, 277 (1988).
