Heat-bath algorithmic cooling (HBAC) provides algorithmic ways to improve the purity of quantum states. These techniques are complex iterative processes that change from each iteration to the next and this poses a significant challenge to implementing these algorithms. Here, we introduce a new technique that on a fundamental level, shows that it is possible to do algorithmic cooling and even reach the cooling limit without any knowledge of the state and using only a single fixed operation, and on a practical level, presents a more feasible and robust alternative for implementing HBAC. We also show that our new technique converges to the asymptotic state of HBAC and that the cooling algorithm can be efficiently implemented; however, the saturation could require exponentially many iterations and remains impractical. This brings HBAC to the realm of feasibility and makes it a viable option for realistic application in quantum technologies.
Heat-Bath Algorithmic Cooling techniques (HBAC) 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 Heat-Bath Algorithmic Cooling techniques under realistic noise models. Surprisingly, we find that noise can in some cases enhance the perfo…
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.
We report here the experimental realization of multi-step cooling of a quantum system via heat-bath algorithmic cooling. The experiment was carried out using nuclear magnetic resonance (NMR) of a solid-state ensemble three-qubit system.
We propose a method for increasing purity of interacting quantum systems that takes advantage of correlations present due to the internal interaction. In particular we show that by using the system's quantum correlations one can achieve cooling beyond established limits of previous conventional algorithmic cooling proposals which assume no interaction.
Algorithmic cooling is a method that employs thermalization to increase qubit purification level, namely it reduces the qubit-system's entropy. We utilized gradient ascent pulse engineering (GRAPE), an optimal control algorithm, to implement algorithmic cooling in liquid state nuclear magnetic resonance. Various cooling algorithms were applied onto the three qubits of $^{13}$C$_2$-trichloroethylene, cooling the system beyond Shannon's entropy bound in several different ways. In particular, in one experiment a carbon qubit was cooled by a factor of 4.61. This work is a step towards potentially …
Algorithmic Cooling (AC) of Spins is potentially the first near-future application of quantum computing devices. Straightforward quantum algorithms combined with novel entropy manipulations can result in a method to improve the identification of molecules. We introduce here several new exhaustive cooling algorithms, such as the Tribonacci and k-bonacci algorithms. In particular, we present the ``all-bonacci'' algorithm, which appears to reach the maximal degree of cooling obtainable by the optimal AC approach.
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 et al. in, the limit however remained unknown for the past decade. Here for the first time we find this limit. In the context of quantum thermodynamics, this corresponds to the maximum extractable work from the quantum system.
We present here algorithmic cooling (via polarization-heat-bath)- a powerful method for obtaining a large number of highly polarized spins in liquid nuclear-spin systems at finite temperature. Given that spin-half states represent (quantum) bits, algorithmic cooling cleans dirty bits beyond the Shannon's bound on data compression, by employing a set of rapidly thermal-relaxing bits. Such auxiliary bits could be implemented using spins that rapidly get into thermal equilibrium with the environment, e.g., electron spins. Cooling spins to a very low temperature without cooling the environment cou…
State preparation and measurement errors are commonly regarded as indistinguishable. The problem of distinguishing state preparation (SPAM) errors from measurement errors is important to the field of characterizing quantum processors. In this work, we propose a method to separately characterize SPAM errors using a novel type of algorithmic cooling protocol called measurement-based algorithmic cooling (MBAC). MBAC assumes the ability to perform (potentially imperfect) projective measurements on individual qubits, which is available on many modern quantum processors. We demonstrate that MBAC can…
Algorithmic Cooling is a method that uses novel data compression techniques and simplecquantum computing devices to improve NMR spectroscopy, and to offer scalable NMR quantum computers. The algorithm recursively employs two steps. A reversible entropy compression of the computation quantum-bits (qubits) of the system and an irreversible heat transfer from the system to the environment through a set of reset qubits that reach thermal relaxation rapidly. Is it possible to experimentally demonstrate algorithmic cooling using existing technology? To allow experimental algorithmic cooling, the the…
An efficient technique to generate ensembles of spins that are highly polarized by external magnetic fields is the Holy Grail in Nuclear Magnetic Resonance (NMR) spectroscopy. Since spin-half nuclei have steady-state polarization biases that increase inversely with temperature, spins exhibiting high polarization biases are considered cool, even when their environment is warm. Existing spin-cooling techniques are highly limited in their efficiency and usefulness. Algorithmic cooling is a promising new spin-cooling approach that employs data compression methods in open systems. It reduces the en…
We show experimental results demonstrating multiple rounds of heat-bath algorithmic cooling in a 3 qubit solid-state nuclear magnetic resonance quantum information processor. By dynamically pumping entropy out of the system of interest and into the heat-bath, we are able show purification of a single qubit to a polarization 1.69 times that of the heat-bath and thus go beyond the Shannon bound for closed system cooling. The cooling algorithm implemented requires both high fidelity coherent control and a deliberate controlled interaction with the environment. We discuss the improvements in contr…
Heat-bath algorithmic cooling (AC) of spins is a theoretically powerful effective cooling approach, that (ideally) cools spins with low polarization exponentially better than cooling by reversible entropy manipulations alone. Here, we investigate the limitations and prospects of AC. For non-ideal and semioptimal AC, we study the impact of finite relaxation times of reset and computation spins on the achievable effective cooling. We derive, via simulations, the attainable cooling levels for given ratios of relaxation times using two semioptimal practicable algorithms. We expect this analysis to…
We suggest alternative quantum Otto engines, using heat bath algorithmic cooling with partner pairing algorithm instead of isochoric cooling. Liquid state nuclear magnetic resonance systems in one entropy sink are considered as working fluids. Then, the extractable work and thermal efficiency are analyzed in detail for four-stroke and two-stroke type of quantum Otto engines. The role of heat bath algorithmic cooling in these cycles is to use a single entropy sink instead of two. Also, this cooling algorithm increases the power of engines reducing the time required for one cycle.
Controlled quantum mechanical devices provide a means of simulating more complex quantum systems exponentially faster than classical computers. Such "quantum simulators" rely heavily upon being able to prepare the ground state of Hamiltonians, whose properties can be used to calculate correlation functions or even the solution to certain classical computations. While adiabatic preparation remains the primary means of producing such ground states, here we provide a different avenue of preparation: cooling to the ground state via simulated dissipation. This is in direct analogy to contemporary e…
Quantum technologies require pure states, which are often generated by extreme refrigeration. Heat-bath algorithmic cooling is the theoretically optimal refrigeration technique: it shuttles entropy from a multiparticle system to a thermal bath, thereby generating a quantum state with a high degree of purity. Here, we show how to surpass this hitherto-optimal technique by taking advantage of a single binary-outcome measurement. Our protocols can create arbitrary numbers of pure quantum states without any residual mixedness by using a recently discovered device known as a quantum switch to put t…
This study introduces a novel minimalistic variational quantum ansatz inspired by algorithmic cooling principles. The proposed Heat Exchange algorithmic cooling ansatz (HE ansatz) facilitates efficient population redistribution without requiring bath resets, simplifying implementation on noisy intermediate-scale quantum (NISQ) devices. The HE ansatz achieves superior approximation ratios with the complete network \textsc{Maxcut} optimization problem compared to the conventional Hardware efficient and QAOA ansatz. We also proposed a new variational algorithm that utilize HE ansatz to compute th…
We describe a quantum computer based upon the coherent manipulation of two-level atoms between discrete one-dimensional momentum states. Combinations of short laser pulses with kinetic energy dependent free phase evolution can perform the logical invert, exchange, CNOT and Hadamard operations on any qubits in the binary representation of the momentum state, as well as conditional phase inversion. These allow a binary right-rotation, which halves the momentum distribution in a single coherent process. Fields for the coherent control of atomic momenta may thus be designed as quantum algorithms.
The ability to perform quantum error correction is a significant hurdle for scalable quantum information processing. A key requirement for multiple-round quantum error correction is the ability to dynamically extract entropy from ancilla qubits. Heat-bath algorithmic cooling is a method that uses quantum logic operations to move entropy from one subsystem to another, and permits cooling of a spin qubit below the closed system (Shannon) bound. Gamma-irradiated, $^{13}$C-labeled malonic acid provides up to 5 spin qubits: 1 spin-half electron and 4 spin-half nuclei. The nuclei are strongly hyperf…
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, an…
Controlled preparation of highly pure quantum states is at the core of practical applications of quantum information science, 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. However, an implicit restriction about the interaction with the b…
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 …
Pure quantum states play a central role in applications of quantum information, both as initial states for many 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 set of qubits coupled to a bath. We investigated the achievable polarization by analyzing the state when no more entropy can be extracted. In particular we give an …
We investigate, theoretically and experimentally, the thermodynamic performance of a minimal three-qubit heat-bath algorithmic cooling refrigerator. We analytically compute the coefficient of performance, the cooling power and the polarization of the target qubit for an arbitrary number of cycles, taking realistic experimental imperfections into account. We determine their fundamental upper bounds in the ideal reversible limit and show that these values may be experimentally approached using a system of three qubits in a nitrogen-vacancy center in diamond.
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 benchm…
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 us…
The study of thermal operations allows one to investigate the ultimate possibilities of quantum states and of nanoscale thermal machines. Whilst fairly general, these results typically do not apply to continuous variable systems and do not take into account that, in many practically relevant settings, system-environment interactions are effectively bilinear. Here we tackle these issues by focusing on Gaussian quantum states and channels. We provide a complete characterisation of the most general Gaussian thermal operation acting on an arbitrary number of bosonic modes, which turn out to be all…
Application of multiple rounds of Quantum Error Correction (QEC) is an essential milestone towards the construction of scalable quantum information processing devices. However, experimental realizations of it are still in their infancy. The requirements for multiple round QEC are high control fidelity and the ability to extract entropy from ancilla qubits. Nuclear Magnetic Resonance (NMR) based quantum devices have demonstrated high control fidelity with up to 12 qubits. On the other hand, the major challenge in the NMR QEC experiment is to efficiently supply ancilla qubits in highly pure stat…
Improving Quantum Machine Learning via Heat-Bath Algorithmic Cooling
Atominstitut, Technische Universität Wien（维也纳技术大学原子研究所）；Miller Institute for Basic Research in Science, University of California Berkeley（加州大学伯克利分校米勒基础科学研究所）；Yonsei University（延世大学）
Algorithmic cooling methods manipulate an open quantum system in order to lower its temperature below that of the environment. We show that significant cooling is achieved on an ensemble of spin-pair systems by exploiting the long-lived nuclear singlet state, which is an antisymmetric quantum superposition of the "up" and "down" qubit states. The effect is demonstrated by nuclear magnetic resonance (NMR) experiments on a molecular system containing a coupled pair of near-equivalent 13C nuclei. The populations of the system are subjected to a repeating sequence of cyclic permutations separated …
Quantum cooling, a deterministic process that drives any state to the lowest eigenstate, has been widely used from studying ground state properties of chemistry and condensed matter quantum physics, to general optimization problems. However, the cooling procedure is generally non-unitary, hence its realization on a quantum computer either requires deep circuits or assumes specific input states with variational circuits. Here, we propose universal quantum cooling algorithms that overcome these limitations. By utilizing a dual phase representation of decaying functions, we show how to universall…
The simulation of low-temperature properties of many-body systems remains one of the major challenges in theoretical and experimental quantum information science. We present, and demonstrate experimentally, a universal cooling method which is applicable to any physical system that can be simulated by a quantum computer. This method allows us to distill and eliminate hot components of quantum states, i.e., a quantum Maxwell's demon. The experimental implementation is realized with a quantum-optical network, and the results are in full agreement with theoretical predictions (with fidelity higher…
Algorithmic Cooling (AC) of spins applies entropy manipulation algorithms in open spin-systems in order to cool spins far beyond Shannon's entropy bound. AC of nuclear spins was demonstrated experimentally, and may contribute to nuclear magnetic resonance (NMR) spectroscopy. Several cooling algorithms were suggested in recent years, including practicable algorithmic cooling (PAC) and exhaustive AC. Practicable algorithms have simple implementations, yet their level of cooling is far from optimal; Exhaustive algorithms, on the other hand, cool much better, and some even reach (asymptotically) a…
Interaction blockade occurs when strong interactions in a confined few-body system prevent a particle from occupying an otherwise accessible quantum state. Blockade phenomena reveal the underlying granular nature of quantum systems and allow the detection and manipulation of the constituent particles, whether they are electrons, spins, atoms, or photons. The diverse applications range from single-electron transistors based on electronic Coulomb blockade to quantum logic gates in Rydberg atoms. We have observed a new kind of interaction blockade in transferring ultracold atoms between orbitals …
Most ions lack the fast, cycling transitions that are necessary for direct laser cooling. In most cases, they can still be cooled sympathetically through their Coulomb interaction with a second, coolable ion species confined in the same potential. If the charge-to-mass ratios of the two ion types are too mismatched, the cooling of certain motional degrees of freedom becomes difficult. This limits both the achievable fidelity of quantum gates and the spectroscopic accuracy. Here we introduce a novel algorithmic cooling protocol for transferring phonons from poorly- to efficiently-cooled modes. …
Algorithmic cooling is a novel technique to generate ensembles of highly polarized spins, which could significantly improve the signal strength in Nuclear Magnetic Resonance (NMR) spectroscopy. It combines reversible (entropy-preserving) manipulations and irreversible controlled interactions with the environment, using simple quantum computing techniques to increase spin polarization far beyond the Shannon entropy-conservation bound. Notably, thermalization is beneficially employed as an integral part of the cooling scheme, contrary to its ordinary destructive implications. We report the first…
Algorithmic cooling is a potentially important technique for making scalable NMR quantum computation feasible in practice. Given the constraints imposed by this approach to quantum computing, the most likely cooling algorithms to be practicable are those based on simple reversible polarization compression (RPC) operations acting locally on small numbers of bits. Several different algorithms using 2- and 3-bit RPC operations have appeared in the literature, and these are the algorithms I consider in this note. Specifically, I show that the RPC operation used in all these algorithms is essential…
We present a robust and fast laser cooling scheme suitable for trapped atoms and ions. Based on quantum interference, generated by a special laser configuration, it is able to rapidly cool the system such that the final phonon occupation vanishes to zeroth order in the Lamb-Dicke parameter in contrast to existing cooling schemes. Furthermore, it is robust under conditions of fluctuating laser intensity and frequency, thus making it a viable candidate for experimental applications.
Practical implementations of quantum technologies require preparation of states with a high degree of purity---or, in thermodynamic terms, very low temperatures. Given finite resources, the Third Law of thermodynamics prohibits perfect cooling; nonetheless, attainable upper bounds for the asymptotic ground state population of a system repeatedly interacting with quantum thermal machines have been derived. These bounds apply within a memoryless (Markovian) setting, in which each refrigeration step proceeds independently of those previous. Here, we expand this framework to study the effects of m…
Quantum control strategies that provide shortcuts to adiabaticity are increasingly considered in various contexts including atomic cooling. Recent studies have emphasized practical issues in order to reduce the gap between the idealized models and actual ongoing implementations. We rephrase here the cooling features in terms of a peculiar squeezing effect, and use it to parametrize the robustness of frictionless cooling techniques with respect to noise-induced deviations from the ideal time-dependent trajectory for the trapping frequency. We finally discuss qualitative issues for the experimen…
We investigate theoretically the possibility for robust and fast cooling of a trapped atomic ion by transient interaction with a pre-cooled ion. The transient coupling is achieved through dynamical control of the ions' equilibrium positions. To achieve short cooling times we make use of shortcuts to adiabaticity by applying invariant-based engineering. We design these to take account of imperfections such as stray fields, and trap frequency offsets. For settings appropriate to a currently operational trap in our laboratory, we find that robust performance could be achieved down to $6.3$ motion…
We present a laser cooling scheme for trapped ions and atoms using a combination of laser couplings and a magnetic gradient field. In a Schrieffer-Wolff transformed picture, this setup cancels the carrier and blue sideband terms completely resulting in an improved cooling behaviour compared to standard cooling schemes (e.g. sideband cooling) and allowing cooling to the vibrational ground state. A condition for optimal cooling rates is presented and the cooling behaviour for different Lamb-Dicke parameters and spontaneous decay rates is discussed. Cooling rates of one order of magnitude less th…
We study the cooling performance of optical-feedback controllers for open optical and mechanical resonators in the Linear Quadratic Gaussian setting of stochastic control theory. We utilize analysis and numerical optimization of closed-loop models based on quantum stochastic differential equations to show that coherent control schemes, where we embed the resonator in an interferometer to achieve all-optical feedback, can outperform optimal measurement-based feedback control schemes in the quantum regime of low steady-state excitation number. These performance gains are attributed to the cohere…
The transport of sound and heat, in the form of phonons, can be limited by disorder-induced scattering. In electronic and optical settings the introduction of chiral transport, in which carrier propagation exhibits parity asymmetry, can remove elastic backscattering and provides robustness against disorder. However, suppression of disorder-induced scattering has never been demonstrated in non-topological phononic systems. Here we experimentally demonstrate a path for achieving robust phonon transport in the presence of material disorder, by explicitly inducing chirality through parity-selectiv…
Cold molecular ions are promising candidates in various fields ranging from precision spectroscopy and test of fundamental physics to ultra-cold chemistry. Control of internal and external degrees of freedom is a prerequisite for many of these applications. Motional ground state cooling represents the starting point for quantum logic-assisted internal state preparation, detection, and spectroscopy protocols. Robust and fast cooling is crucial to maximize the fraction of time available for the actual experiment. We optimize the cooling rate of ground state cooling schemes for single $^{25}\math…
In classical thermodynamics the work cost of control can typically be neglected. On the contrary, in quantum thermodynamics the cost of control constitutes a fundamental contribution to the total work cost. Here, focusing on quantum refrigeration, we investigate how the level of control determines the fundamental limits to cooling and how much work is expended in the corresponding process. \jona{We compare two extremal levels of control. First coherent operations, where the entropy of the resource is left unchanged, and second incoherent operations, where only energy at maximum entropy (i.e. h…
