Professional Documents
Culture Documents
How the weird logic of the subatomic world could make it possible for machines to
IN THE DARKEST HOUR OF THE SECOND Other calculations -- searching the Internet,
World War, when France had fallen and German modeling the national economy, forecasting the
submarines prowled the Atlantic at will, the finest weather -- likewise strain the capacities of even
minds in Britain w ere clustered in a place known the fastest and most powerful computers. The
as Bletchley Park. There, in low wooden buildings difficulty is not so much that microprocessors are
thrown up on the grounds of a country estate fifty too slow; it is that computers are inherently
miles northwest of London, thousands of men and inefficient. Modern computers operate according
women worked furiously to decode the orders the to programs that divide a task into elementary
Axis sent its ships and troops. As intercepted operations, which are then carried out serially, one
radio messages chattered out of the teleprinters, operation at a time. Computer designers have tried
clerks would snatch them and copy them by hand for some time to coax two or more computers (or
onto standardized forms. Then the cryptanalysts at least two or more microprocessors) to work on
would take over. Mostly, they worked by hand: different aspects of a problem at the same time,
comparing sheets of piled paper, running through but progress in such parallel computing has been
permutations, crossing off false starts, staring, slow and fitful. The reason, in large part, is that
shuffling, guessing. It worked. For days or weeks the logic built into microprocessors is inherently
the fog of war would clear as the Bletchley Park serial. (Ordinary computers sometimes appear to
team found the keys to the Red and Light Blue be doing many tasks at once, such as running both
ciphers of the Axis air force, the naval and army a word-processor and a spreadsheet program, but
Enigma ciphers and then, triumphantly, the super- in reality the central processor is simply cycling
secret Fish cipher of the German high command. rapidly from one task to the next.)
It seems astonishing that the fate of Europe may A truly parallel computer, in contrast.would has
once have depended on pencil stubs and intuition. simultaneity built into its very nature. It would be
Today, when calculations become complex and able to carry out many operations at once, to
the stakes are high, ordinary brainpower almost search instantly through a long list of possibilities
always gets an electronic assist from a computer- and point out the one that solves a problem.
and the faster and more powerful the better. Many
of the hardest calculations still have to do with Such computers do exist. They are called
codes-though they are intended mostly to test quantum computers -- not so much because they
security, not compromise it. But today's codes are inherently small, but because they operate
make Fish seem like the simple letter-substitution according to the bizarre rules of quantum
ciphers beloved of puzzlers in children's mechanics, which do indeed govern the world of
magazines (a becomes b, b becomes c and so the very small: the waves and particles of
forth). One is the so-called RSA protocol, which subatomic physics. One quantum rule in particular
makes electronic banking possible by assuming creates an enormous incentive to apply quantum
banks and their customers that a bogus transfer of mechanics to computing: the startling discovery
funds or a successful forgery would take the by twentieth-century physicists that elementary
world's fastest computer millions of years to carry particles such as protons, neutrons and electrons
out. Another is the widespread Data Encryption can persist in two or more states at once. That
Standard (DES), which remains secure for most makes it possible, at least in principle, for them to
ordinary business transactions. be harnessed as processing units in a machine
more efficient than any conventionally designed
"classical" computer could ever be.
In the past few years, simple quantum computers //amit below given a mathematical
have been built in the laboratory. Yet on paper, at exemplary which you told me to include.If
least, the prospects are stunning: an algorithm that
possible,try to mould it into more compact
could factor 140-digit-long numbers a billion
(109) times faster than is currently possible with format otherwise leave it as such//
the best non quantum methods; a search engine
that could examine every nook and cranny of the Imagine a quantum computer made of two atomic
Internet in half an hour; a "brute-force" decoder nuclei acted on by an external magnetic field.
that could unscramble a DES transmission in five Suppose the nuclei belong to the neighboring
minutes. atoms of carbon and hydrogen in a single
molecule of chloroform, CHCl3. Just as electrons
PERHAPS THE MOST SURPRISING THING do, the nuclei align their spins with the magnetic
ABOUT quantum computing is that it was so field in the direction up (1) or down (0). One can
slow to get started. Physicists have known since now begin to compute with this toy system by
the 1920s that the world of subatomic particles is tickling the nuclei with radio waves. By tuning the
a realm apart, but it took computer scientists frequency and duration of a radio pulse in just the
another half-century to begin wondering whether right way, it is possible to make one or the other
quantum effects might be harnessed for nucleus flip its spin. It is even possible to ensure
computation. The answer was far from obvious. that the hydrogen nucleus flips over only if the
carbon nucleus is already pointing up. In that case
Boiled down to its essentials, any computer must the quantized behavior of the two nuclei functions
meet two requirements: it must be able to store as what computer scientists call a controlled-NOT
information as strings of 1's and 0's, or bits, and it gate, with the carbon nucleus as the control. In
must have a way of altering the bits in accordance symbols, with carbon in the first place and
with instructions. A computer transforms its bits hydrogen in the second, there are four possible
by means of gates, or devices designed to carry inputs, (1,1), (1,0), (0,1) and (0,0). Controlled-
out simple operations in logic. For example, a NOT can then operate in one of four ways: (1,1)
NOT gate converts any input bit into its opposite -> (1,0); (1,0) -> (1,1); (0,1) -> (0,1); (0,0) ->
(0 becomes l, and 1 becomes 0). An OR gate. by (0,0). Physicists and computer scientists have
contrast, converts two input bits into a single bit proved that, by stringing together single-qubit
whose value is the higher of the two (0 OR 0 operations and two-qubit controlled-NOT gates, it
yields 0; any other combination gives 1). And an is theoretically possible to build a quantum
AND gate yields a 1 only if both input bits are 1's; computer capable of doing anything a classical
otherwise, its output is a 0. Everything a computer computer can do.
does -- whether synthesizing speech, calculating
the billionth digit of pi or beating Garry Kasparov
at chess -- ultimately comes about through the
transformation of bits by gates.
New York to Los Angeles either directly or via ``Is active stabilization of a quantum bit possible
any of several hub airports, a subatomic particle
changing from one state to another can take
several possible paths. The difference is that,
whereas your plane can take only one of the
available routes, the particle acts like a wave that
simultaneously takes them all. Furthermore, the
probability of finding the particle along each path ”
fluctuates from point to point and from moment to
moment, as if it were a wave with crests and The idea of a quantum bit or qubit is introduced in
troughs. To evaluate the probability that any order to emphasize that the aim is to stabilise a
particular state will come to pass, one must sum complete quantum state, not just a chosen
the probabilities of all the paths leading to that observable. Also, we are concerned with the
state, being careful to keep the probability waves properties of the quantum state, not with the
along each path in the proper phase. physical system expressing it. For example, a
single qubit may be expressed by a system whose
All physical systems are subject to random Hilbert space has many more than two
fluctuations, including those degrees of freedom, dimensions. Among the possible changes such a
which may be described in terms of classical system may undergo, some will affect the stored
mechanics. However, classical degrees of freedom single qubit of quantum information, but others
may be stabilized to a very high degree, either by will not.
making the ratio of system size to perturbations
size very large (passive stabilization), or by The surprising answer to our question is ``yes,''
continuously monitoring the system and providing with some important provisos, which depend on
greatly enhanced `inertia' against random the type of stabilization sought. The stabilization
fluctuation be means of feedback control (active is based on the classical theory of error correction,
stabilization). Of these two possibilities, the which provides a very powerful technique by
former, that is passive stabilization, can be applied which classical information can be transmitted
in the quantum regime only by making the without errors through the medium of a noisy
channel. Classical error correction operates by the
judicious use of redundancy, that is, sending the
same information many times. In this sense it is
akin to making the system larger in order to make
it more resistant to perturbations. However, the
precise way in which the redundancy is
introduced is very important. The type of
redundancy, or encoding, employed must be
carefully matched to the type of noise in the
channel. Typically, one considers the case of
random noise, which affects different bits
independently, but this is not the only possible
case. The encoding enables the most likely errors
in the information to be identified and corrected.
This corrective procedure is akin to active
stabilization, and brings the associated benefits of
powerful noise suppression.