By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Previous Article
Online Scheduling of Equal-Length Jobs: Randomization and Restarts Help
We consider the following scheduling problem. The input is a set of jobs with equal processing times, where each job is specified by its release time and deadline. The goal is to determine a single-p...
Next Article
Whole Genome Duplications and Contracted Breakpoint Graphs
The genome halving problem, motivated by the whole genome duplication events in molecular evolution, was solved by El-Mabrouk and Sankoff in the pioneering paper [SIAM J. Comput., 32 (2003), pp. 754&...

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, 2007
Buy This PDF   (US$25)
Download PDF (216 kB) Download Compressed PostScript View Cart

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.

©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

KEYWORDS and AMS

Keywords
AMS Subject Classifications
68W01, 80A99

PUBLICATION DATA

ISSN:
0097-5397 (print)   1095-7111 (online)
Publisher:
AIP is a member of CrossRef SIAM

REFERENCES (28)

For access to fully linked references, you need to log in. For access to fully linked references, you need to Log in.

CITING ARTICLES

For access to citing articles, you need to log in.
For access to citing articles, you need to Log in.