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:1702.04992 · Physical Review A

Strong algorithmic cooling in large star-topology quantum registers

Varad R. Pande, Gaurav Bhole, Deepak Khurana, T. S. Mahesh

Published Jul 25, 2017• 16 citations
arXivHTMLPDF

Abstract

Cooling the qubit into a pure initial state is crucial for realizing fault-tolerant quantum information processing. Here we envisage a star-topology arrangement of reset and computation qubits for this purpose. The reset qubits cool or purify the computation qubit by transferring its entropy to a heat bath with the help of a heat-bath algorithmic cooling procedure. By combining standard NMR methods with powerful quantum control techniques, we cool central qubits of two large star-topology systems, with 13 and 37 spins, respectively. We obtain polarization enhancements by a factor of over 24, and an associated reduction in the spin temperature from 298 K down to 12 K. Exploiting the enhanced polarization of computation qubit, we prepare combination coherences of orders up to 15. By benchmarking the decay of these coherences we investigate the underlying noise process. Further, we also cool a pair of computation qubits and subsequently prepare them in an effective pure state.

DOI
10.1103/physreva.96.012330

Related papers

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

Experimental Heat-Bath Cooling of Spins

Gilles Brassard A, Yuval Elias, José M. Fernandez +5 more

Algorithmic cooling (AC) is a method to purify quantum systems, such as ensembles of nuclear spins, or cold atoms in an optical lattice. When applied to spins, AC produces ensembles of highly polarized spins, which enhance the signal strength in nuclear magnetic resonance (NMR). According to this cooling approach, spin-half nuclei in a constant magnetic field are considered as bits, or more precisely, quantum bits, in a known probability distribution. Algorithmic steps on these bits are then translated into specially designed NMR pulse sequences using common NMR quantum computation tools. The $algorithmic$ cooling of spins is achieved by alternately combining reversible, entropy-preserving manipulations (borrowed from data compression algorithms) with $selective$ $reset$, the transfer of entropy from selected spins to the environment. In theory, applying algorithmic cooling to sufficiently large spin systems may produce polarizations far beyond the limits due to conservation of Shannon entropy. Here, only selective reset steps are performed, hence we prefer to call this process "heat-bath" cooling, rather than algorithmic cooling. We experimentally implement here two consecutive steps of selective reset that transfer entropy from two selected spins to the environment. We performed such cooling experiments with commercially-available labeled molecules, on standard liquid-state NMR spectrometers. Our experiments yielded polarizations that $bypass$ $Shannon's$ $entropy$-$conservation$ $bound$, so that the entire spin-system was cooled. This paper was initially submitted in 2005, first to Science and then to PNAS, and includes additional results from subsequent years (e.g. for resubmission in 2007). The Postscriptum includes more details.

arXiv:1404.6885•Apr 28, 2014•2 citations

Experimental heat-bath cooling of spins

Gilles Brassard A, Yuval Elias, José M. Fernandez +5 more

Algorithmic cooling (AC) is a method to purify quantum systems, such as ensembles of nuclear spins, or cold atoms in an optical lattice. When applied to spins, AC produces ensembles of highly polarized spins, which enhance the signal strength in nuclear magnetic resonance (NMR). According to this cooling approach, spin-half nuclei in a constant magnetic field are considered as bits, or more precisely quantum bits, in a known probability distribution. Algorithmic steps on these bits are then translated into specially designed NMR pulse sequences using common NMR quantum computation tools. The algorithmic cooling of spins is achieved by alternately combining reversible, entropy-preserving manipulations (borrowed from data compression algorithms) with selective reset , the transfer of entropy from selected spins to the environment. In theory, applying algorithmic cooling to sufficiently large spin systems may produce polarizations far beyond the limits due to conservation of Shannon entropy. Here, only selective reset steps are performed, hence we prefer to call this process “heat-bath” cooling, rather than algorithmic cooling. We experimentally implemented two consecutive steps of selective reset, thus transferring entropy from two selected spins to the environment. We performed such cooling experiments, with commercially available labeled molecules, on standard liquid-state NMR spectrometers. We report in particular on our original experiment, unpublished until now except on the arXiv (quant-ph/0511156) in 2005, which was, to the best of our knowledge, the world’s first experiment that yielded polarizations results that bypassed Shannon’s entropy-conservation bound , so that the entire spin-system was cooled.

The European Physical Journal Plus•Dec 1, 2014•28 citations

Spin Based Heat Engine: Demonstration of Multiple Rounds of Algorithmic Cooling

Colm A. Ryan, Osama Moussa, Jonathan Baugh +1 more

We experimentally demonstrate multiple rounds of heat-bath algorithmic cooling in a 3 qubit solid-state nuclear magnetic resonance quantum information processor. By pumping entropy into a heat bath, we are able to surpass the closed system limit of the Shannon bound and purify a single qubit to 1.69 times the heat-bath polarization. The algorithm combines both high fidelity coherent control and a deliberate interaction with the environment. Given this level of quantum control in systems with larger reset polarizations, nearly pure qubits should be achievable.

arXiv:0706.2853•Physical Review Letters•Apr 9, 2008•81 citations

Achievable Polarization for Heat-Bath Algorithmic Cooling

Nayeli A. Rodríguez-Briones, Raymond Laflamme

Pure quantum states play a central role in applications of quantum information, both as initial states for quantum algorithms and as resources for quantum error correction. Preparation of highly pure states that satisfy the threshold for quantum error correction remains a challenge, not only for ensemble implementations like NMR or ESR but also for other technologies. Heat-bath algorithmic cooling is a method to increase the purity of a set of qubits coupled to a bath. We investigated the achievable polarization by analyzing the limit when no more entropy can be extracted from the system. In particular, we give an analytic form for the maximum polarization achievable for the case when the initial state of the qubits is totally mixed, and the corresponding steady state of the whole system. It is, however, possible to reach higher polarization while starting with certain states; thus, our result provides an achievable bound. We also give the number of steps needed to get a specific required polarization.

arXiv:1412.6637•Physical Review Letters•Apr 25, 2016•42 citations

Star-topology registers: NMR and quantum information perspectives

T. S. Mahesh, Deepak Khurana, V. R. Krithika +2 more

Quantum control of large spin registers is crucial for many applications ranging from spectroscopy to quantum information. A key factor that determines the efficiency of a register for implementing a given information processing task is its network topology. One particular type, called star-topology, involves a central qubit uniformly interacting with a set of ancillary qubits. A particular advantage of the star-topology quantum registers is in the efficient preparation of large entangled states, called NOON states, and their generalized variants. Thanks to the robust generation of such correlated states, spectral simplicity, ease of polarization transfer from ancillary qubits to the central qubit, as well as the availability of large spin-clusters, the star-topology registers have been utilized for several interesting applications over the last few years. Here we review some recent progress with the star-topology registers, particularly via nuclear magnetic resonance methods.

arXiv:2102.05203•Journal of Physics Condensed Matter•Jun 23, 2021•14 citations
Cooling the qubit into a pure initial state is crucial for realizing fault-tolerant quantum information processing. Here we envisage a star-topology arrangement of reset and computation qubits for this purpose. The reset qubits cool or purify the computation qubit by transferring its entropy to a heat bath with the help of a heat-bath algorithmic cooling procedure. By combining standard NMR methods with powerful quantum control techniques, we cool central qubits of two large star-topology systems, with 13 and 37 spins, respectively. We obtain polarization enhancements by a factor of over 24, and an associated reduction in the spin temperature from 298 K down to 12 K. Exploiting the enhanced polarization of computation qubit, we prepare combination coherences of orders up to 15. By benchmarking the decay of these coherences we investigate the underlying noise process. Further, we also cool a pair of computation qubits and subsequently prepare them in an effective pure state.
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.
Algorithmic cooling (AC) is a method to purify quantum systems, such as ensembles of nuclear spins, or cold atoms in an optical lattice. When applied to spins, AC produces ensembles of highly polarized spins, which enhance the signal strength in nuclear magnetic resonance (NMR). According to this cooling approach, spin-half nuclei in a constant magnetic field are considered as bits, or more precisely, quantum bits, in a known probability distribution. Algorithmic steps on these bits are then translated into specially designed NMR pulse sequences using common NMR quantum computation tools. The algorithmicalgorithmicalgorithmic cooling of spins is achieved by alternately combining reversible, entropy-preserving manipulations (borrowed from data compression algorithms) with selectiveselectiveselective resetresetreset, the transfer of entropy from selected spins to the environment. In theory, applying algorithmic cooling to sufficiently large spin systems may produce polarizations far beyond the limits due to conservation of Shannon entropy. Here, only selective reset steps are performed, hence we prefer to call this process "heat-bath" cooling, rather than algorithmic cooling. We experimentally implement here two consecutive steps of selective reset that transfer entropy from two selected spins to the environment. We performed such cooling experiments with commercially-available labeled molecules, on standard liquid-state NMR spectrometers. Our experiments yielded polarizations that bypassbypassbypass Shannon′sShannon'sShannon′s entropyentropyentropy-conservationconservationconservation boundboundbound, so that the entire spin-system was cooled. This paper was initially submitted in 2005, first to Science and then to PNAS, and includes additional results from subsequent years (e.g. for resubmission in 2007). The Postscriptum includes more details.
Algorithmic cooling (AC) is a method to purify quantum systems, such as ensembles of nuclear spins, or cold atoms in an optical lattice. When applied to spins, AC produces ensembles of highly polarized spins, which enhance the signal strength in nuclear magnetic resonance (NMR). According to this cooling approach, spin-half nuclei in a constant magnetic field are considered as bits, or more precisely quantum bits, in a known probability distribution. Algorithmic steps on these bits are then translated into specially designed NMR pulse sequences using common NMR quantum computation tools. The algorithmic cooling of spins is achieved by alternately combining reversible, entropy-preserving manipulations (borrowed from data compression algorithms) with selective reset , the transfer of entropy from selected spins to the environment. In theory, applying algorithmic cooling to sufficiently large spin systems may produce polarizations far beyond the limits due to conservation of Shannon entropy. Here, only selective reset steps are performed, hence we prefer to call this process “heat-bath” cooling, rather than algorithmic cooling. We experimentally implemented two consecutive steps of selective reset, thus transferring entropy from two selected spins to the environment. We performed such cooling experiments, with commercially available labeled molecules, on standard liquid-state NMR spectrometers. We report in particular on our original experiment, unpublished until now except on the arXiv (quant-ph/0511156) in 2005, which was, to the best of our knowledge, the world’s first experiment that yielded polarizations results that bypassed Shannon’s entropy-conservation bound , so that the entire spin-system was cooled.
We experimentally demonstrate multiple rounds of heat-bath algorithmic cooling in a 3 qubit solid-state nuclear magnetic resonance quantum information processor. By pumping entropy into a heat bath, we are able to surpass the closed system limit of the Shannon bound and purify a single qubit to 1.69 times the heat-bath polarization. The algorithm combines both high fidelity coherent control and a deliberate interaction with the environment. Given this level of quantum control in systems with larger reset polarizations, nearly pure qubits should be achievable.
Pure quantum states play a central role in applications of quantum information, both as initial states for quantum algorithms and as resources for quantum error correction. Preparation of highly pure states that satisfy the threshold for quantum error correction remains a challenge, not only for ensemble implementations like NMR or ESR but also for other technologies. Heat-bath algorithmic cooling is a method to increase the purity of a set of qubits coupled to a bath. We investigated the achievable polarization by analyzing the limit when no more entropy can be extracted from the system. In particular, we give an analytic form for the maximum polarization achievable for the case when the initial state of the qubits is totally mixed, and the corresponding steady state of the whole system. It is, however, possible to reach higher polarization while starting with certain states; thus, our result provides an achievable bound. We also give the number of steps needed to get a specific required polarization.
Quantum control of large spin registers is crucial for many applications ranging from spectroscopy to quantum information. A key factor that determines the efficiency of a register for implementing a given information processing task is its network topology. One particular type, called star-topology, involves a central qubit uniformly interacting with a set of ancillary qubits. A particular advantage of the star-topology quantum registers is in the efficient preparation of large entangled states, called NOON states, and their generalized variants. Thanks to the robust generation of such correlated states, spectral simplicity, ease of polarization transfer from ancillary qubits to the central qubit, as well as the availability of large spin-clusters, the star-topology registers have been utilized for several interesting applications over the last few years. Here we review some recent progress with the star-topology registers, particularly via nuclear magnetic resonance methods.