You are not logged in to this journal. Log in
Physical Limits of Heat-Bath Algorithmic Cooling
SIAM J. Comput. Volume 36, Issue 6, pp. 1729-1747 (2007)
Published March 19, 2007Simultaneous 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.
©2007 Society for Industrial and Applied Mathematics| History: | Received March 9, 2005; accepted October 6, 2006; published March 19, 2007 |
| Permalink: | http://dx.doi.org/10.1137/050666023 |




