A Caltech Library Service

Physical Limits of Heat-Bath Algorithmic Cooling

Schulman, Leonard J. and Mor, Tal and Weinstein, Yossi (2007) Physical Limits of Heat-Bath Algorithmic Cooling. SIAM Journal on Computing, 36 (6). pp. 1729-1747. ISSN 0097-5397.

See Usage Policy.


Use this Persistent URL to link to this item:


Simultaneous near-certain preparation of qubits (quantum bits) in their ground states is a key hurdle in quantum computing proposals as varied as liquid-state NMR and ion traps. “Closed-system” cooling mechanisms are of limited applicability due to the need for a continual supply of ancillas for fault tolerance and to the high initial temperatures of some systems. “Open-system” mechanisms are therefore required. We describe a new, efficient initialization procedure for such open systems. With this procedure, an $n$-qubit device that is originally maximally mixed, but is in contact with a heat bath of bias $\varepsilon \gg 2^{-n}$, can be almost perfectly initialized. This performance is optimal due to a newly discovered threshold effect: For bias $\varepsilon \ll 2^{-n}$ no cooling procedure can, even in principle (running indefinitely without any decoherence), significantly initialize even a single qubit.

Item Type:Article
Related URLs:
URLURL TypeDescription
Schulman, Leonard J.0000-0001-9901-2797
Additional Information:©2007 Society for Industrial and Applied Mathematics (Received March 9, 2005; accepted October 6, 2006; published March 19, 2007) Thanks go to R. Laflamme and J. Fernandez for helpful discussions, and to an anonymous referee for a careful reading of the manuscript. The work of this author [L.J.S.] was supported in part by the NSF (PHY-0456720 and CCF-0524828), the ARO (W911NF-05-1-0294), the Mathematical Sciences Research Institute, and the Okawa Foundation. The work of these authors [T.M. and Y.W.] was supported in part by the Israel Ministry of Defense and by the Institute for Future Defense Research at the Technion.
Subject Keywords:quantum computation; state preparation; thermodynamics
Issue or Number:6
Record Number:CaltechAUTHORS:SCHUsiamjc07
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8355
Deposited By: Archive Administrator
Deposited On:02 Aug 2007
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page