Basic Elements of Quantum Information Technology
Timothy P. Spiller Networked Systems Department HP Laboratories Bristol HPL-97-149 December, 1997
E-mail: [email protected]
quantum, The marriage of quantum physics and information information, technology has the potential to generate radically new technology information processing devices. Examples are quantum computing, cryptosystems, which provide guaranteed secure cryptography communication, and quantum computers, which manipulate data quantum mechanically and could thus solve some problems currently intractable to conventional (classical) computations. This introductory chapter serves two purposes. Firstly, I discuss some of the basic aspects of quantum physics which underpin quantum information technology (QIT). These will be used (and in some cases further expanded upon) in subsequent chapters. Secondly, and as a lead into the whole book, I outline some of the ideas of QIT and its possible uses.
Internal Accession Date Only
Ó Copyright Hewlett-Packard Company 1997
Basic elements of quantum information technology
Timothy P. Spiller
Hew lett-Packard Laboratories, Bristol
Filton Road, Stoke Gi ord
Bristol BS12 6QZ
United Kingdom
Telephone: +44 117 9229280 Fax: +44 117 9229285
E-Mail: [email protected]
Abstract
The marriage of quantum physics and information technology has the po-
tential to generate radically new information pro cessing devices. Examples are
quantum cryptosystems, which provide guaranteed secure communication, and
quantum computers, which manipulate data quantum mechanically and could
thus solve some problems currently intractable to conventional classical com-
putation. This intro ductory chapter serves two purp oses. Firstly, I discuss some
of the basic asp ects of quantum physics which underpin quantum information
technology QIT. These will b e used and in somes cases further expanded up on
in subsequent chapters. Secondly, and as a lead into the whole b o ok, I outline
some of the ideas of QIT and its p ossible uses.
To app ear as Chapter 1 of Introduction to Quantum Computation and Information, eds. H.-K.
Lo, S. Pop escu and T. P. Spiller, World Scienti c Press 1998, http://www.wsp c.com.sg/. 1
1 Intro duction
Information technology IT can feed o quantum physics in two ways, which might
lo osely b e termed evolutionary and revolutionary. Both are p otentially very imp ortant
and each one forms a currently very active and exciting research eld. In the evolu-
tionary work, quantum physics is essentially employed as a to ol, so it is p ossible to
understand and appreciate a good deal of its impact without having to get to grips
with the theory itself. Conversely, in the revolutionary work quantum mechanics plays
the lead role. Some knowledge of what it is ab out is therefore required to get a feel for
the dramatic new p ossibilities which arise. The various chapters in this b o ok intro duce
and discuss in some depth these developing areas, such as quantum cryptography and
quantum computing. As will be seen, some of the most fundamental and interesting
asp ects of quantum mechanics play centre stage. As a primer, this chapter contains
some basic discussion of these topics, in addition to an overview on some areas of QIT.
Readers who have already consumed such hors-d'uvres may care to go straight to the
entr ees in the later chapters.
In the evolutionary IT work, quantum physics is basically used to b etter under-
stand and thus improve existing technology. For example, the development of smaller
and faster silicon or other semiconducting devices b ene ts from the understanding of
the quantum b ehaviour of electrons in such materials. A bit more radical would be
1
the replacement of silicon transistors by sup erconducting Josephson junction devices.
Nevertheless, intrinsically quantum in nature though sup erconductors may be, this
would still not constitute a fundamentally new technology. The sup erconducting b en-
e t here would b e faster digital switching and lower p ower consumption. However, the
logical op erations p erformed, the manipulations of the physical bits in these devices,
are no di erent from those of existing devices. These familiar logical op erations still
ob ey the laws of classical physics, as they always have.
A genuinely radical development comes if quantum physics impacts on information
technology in a second and rather di erent way. Instead of improved versions of what
we have already, consider devices which actually process information|p erform logical
op erations|according to the laws of quantum physics. Such devices, which would be
part of a new quantum information technology QIT, are fundamentally di erent from
their classical counterparts. Quite unlike billiard balls, fundamental particles such as
electrons can exhibit wave-like interference phenomena and two or in principle more
of them can be intimately entangled. In a similar way, machines which store, pro cess
and transmit information usually in the form of bits quantum mechanically can do
things with it that would app ear totally out of character, or even imp ossible, for a
classical machine. Of course, it's not that easy|if it were, QIT would probably have
1
This has b een tried essentially twice, by IBM and by the MITI pro ject in Japan, but without
commercial success. A third and p erhaps the nal attempt is in progress, using the new approach
of rapid single ux quantum technology [1]. It remains to b e seen how this will fare. 2
b een around for a go o d many years by now. The problem is that measuring electrons
generally shakes them up, destroying interference and entanglement. Worse still, such
disruptive e ects may o ccur whether you like it or not; they may arise from unavoidable
interactions with other systems. Such b ehaviour is part of quantum physics in general|
it is not p eculiar to electrons|and so forms a barrier to the development of any form
of QIT. Indeed, it is not at all clear that the decohering interactions with other systems
can be avoided, and so a few years back there was substantial p essimism for practical
QIT. However, recent remarkable work on quantum error correction has shown that
2
the development barrier is not insurmountable in some cases. This is why QIT is a
3
growing an active research eld.
Even if it develops as well as current researchers can b est imagine, QIT is not going
to revolutionize the electronics industry in the sense of ousting existing IT. Rather, it
will create new business opp ortunities which will grow alongside the existing ones.
Instead of replacing your PC with a quantum version that merely outp erforms your
old one at the same tasks, it seems rather more likely that you will buy a quantum
attachment, or a whole new machine, which actually do es things your or indeed any
classical machine simply cannot. The two most well-known and researched examples of
quantum information pro cessors to date are a quantum cryptosystem and a quantum
factoring computer. The former enables guaranteed secure communication b etween two
parties. The latter would enable a large comp osite integer to be factored, a problem
which is essentially intractable on any classical computer. It is a computationally
simple task to multiply together twovery large prime numb ers p and q to obtain their
comp osite pro duct N = pq . However, it is exceedingly dicult to nd the factors p
and q if you are given just N . The hardness of factoring forms the basis for public
4
key cryptosystems such as RSA [6]; these are very widely used to day so the cracking
of the factoring problem would have ma jor implications!
I'll brie y use these two examples, cryptography and computation, to highlight
how fundamental features of quantum physics come into play for QIT. First, though,
we need the quantum ingredients.
2
Or, at least, it is p ossible to tunnel through it...
3
In addition to the discussions and references presented in this b o ok, there exist review articles on
the sub ject [2] [4] which contain extensive lists of further references. Quantum information can also
b e found at web sites [5].
4
For example, RSA [6] op erates roughly as follows: A user wishing to receive secret messages
uses two large primes p and q and publicly declares an encryption key of N = pq and a suitable
random number e, which is co-prime with x =p 1q 1. A sender encrypts their message m
e
to f = m mo d N and transmits f . Knowing the primes p and q , it is mathematically easy for
d 1
the receiver to decrypt this byevaluating f mo d N , where d = e mo d x. However, it is extremely
dicult for an eavesdropp er to decrypt the transmission b ecause they only know N and not its factors. 3
2 Quantum mechanics
There are ve imp ortant elements of quantum mechanics which feature highly in quan-
tum information pro cessing.
2.1 Sup erp osition states
Quantum systems haveamuch richer and more interesting existence than their classical
counterparts. A single bit, the very basic building blo ck of any classical information
pro cessor, only has a choice between two p ossible states, 0 or 1. It is always in one
state or the other. However, a single quantum bit, or qubit, has the luxury of an in nite
choice of so-called sup erp osition states. Nature allows it to have a part corresp onding
to 0 and a part corresp onding to 1 at the same time, analogous to the way a musical
5
note contains various harmonic frequencies. Picture it as a classical bit b eing only
black or white, but a qubit having every colour you like, if this helps.
In mathematical terms, the state of a quantum system which is usually denoted
by j i is a vector in an abstract Hilb ert space of p ossible states for the system. The
space for a single qubit is spanned by a basis consisting of the two p ossible classical
states, denoted by j0i and j1i. This means that any state of a qubit can b e decomp osed
into the sup erp osition
j i = aj0i + bj1i 1
with suitable choices of the complex co ecients a and b. A familiar representation of
0 1
the basis uses the orthogonal 2D unit vectors and ; in this case j i is represented
1 0
b
by .
a
The value of a qubit in state j i is uncertain; if you measure such a qubit, you
cannot be sure in advance what result you will get. Quantum mechanics just gives
6
the probabilities, from the overlaps between j i and the p ossible outcomes, rules due
2 2
originally to Max Born. Thus the probability of getting 0 is jh0j ij = jaj and that for
2 2 b
1 is jh1j ij = jbj . Quantum states are therefore normalized; h j i =b a : =1
a
and the probabilities sum to unity. Quantum mechanics also tells you that assuming
the system is not absorb ed or totally destroyed by the action of measurement the
qubit state Eq. 1 su ers a pro jection to j0i j1i when you get the result 0 1. There
is clearly something intrinsically irreversible ab out a measurement. In fact, this is
5
Another mathematically correct|it is sometimes called the Poincar e or Blo ch sphere analogy
is to think of a glob e. A classical bit can only sit at the north or the south p ole, whereas a qubit is
allowed to reside at any p oint on the surface.
6
h j i is the inner product between the two states; h j follows from j i by transp osition and complex
conjugation |together these form Hermitian conjugation y. In the vector representation h j is
given byb a and the inner pro duct is the familiar scalar/dot pro duct. 4
not p eculiar to measurementinteractions and I discuss irreversibility more generally in
Sec. 2.4.
m
As a qubit has a basis of two states, a full system of m qubits has a basis of 2
m
states. These could represent the binary values from 0 to 2 {1. A classical computer
with an m-bit input register can clearly only b e prepared in one of these p ossible states
and so calculations with di erent inputs have to be run as separate computations.
However, scaling up the sup erp osition principle of Eq. 1 to a machine with an input
register of m qubits, a carefully constructed quantum computer|the reason for this
quali er will b ecome apparent later|is thus allowed to exist in a sup erp osition of al l its
p ossible classical binary states. This means that it could p erform a single computation
with its input set to a sup erp osition of all p ossible classical inputs! This so-called
quantum parallelism is the basis for b eing able to solve some problems much more
quickly with a quantum pro cessor.
2.2 Entanglement
Quantum systems are weird! Even with just two qubits, a strange and remarkable
prop erty of quantum systems raises its head. Two qubits lab elled A and B have
7
a basis of four states, which could be written as j0i j0i , j0i j1i , j1i j0i and
A B A B A B
j1i j1i . Consider a sup erp osition state of just two of these,
A B