
6 1 Introduction to Quantum Information Processing
real world by using their knowledge of fundamental physical theories would typ-
ically have to sacrifice (at least to some extent)
3)
their deeper interest into those
theories and concepts, as day and life times are finite.
Thus, here is one of the most attractive features of the field of quantum infor-
mation: it is oriented towards both directions, namely, one that aims at a deeper
understanding of fundamental concepts and theories, and, at the same time, one
that may l ead to new forms of communication and computation for real-world ap-
plications.
4)
Obviously, as quantum information has been an interdisciplinary field
from the beginning, the large diversity of quantum information scientists natu-
rally means that some of them would be mainly devoted to abstract, mathemati-
cal models, whereas others would spend most of their time attempting to bridge
the gaps between theoretical proposals, experimental proof-of-principle demonstra-
tions, and, possibly, real-world applications. However, and this is maybe one of the
most remarkable aspects of quantum information, new fundamental concepts and
insights may even emerge when the actual research effort is less ambitious and
mostly oriented towards potential applications. In fact, even without sophisticated
extensions of the existing mathematical formalisms, within the standard frame-
work of quantum mechanics, deep insights may be gained. A nice example of this
is the famous no-cloning theorem [14, 15] which is, historically, probably the first
fundamental law of quantum information.
5)
The no-cloning theorem states that quantum information encoded in an arbi-
trary, potentially unknown quantum state cannot be copied with perfect accura-
cy. This theorem has no classical counterpart because no fundamental principle
prevents us from making arbitrarily many copies of classical information. The no-
cloning theorem was one of the first results on the more general concepts of quan-
tum theory that had the flavor of today’s quantum information theory (see Fig-
ure 1.1). Though only based upon the linearity of quantum mechanics, no-cloning
is of fundamental importance because it is a necessary precondition for physical
laws as fundamental as no-signaling (i.e., the impossibility of superluminal com-
munication) and the Heisenberg uncertainty relation.
3) A famous exception, of course, is Albert
Einstein who dealt with fridges during
his working hours in a patent office and
discovered general relativity during his spare
time.
4) Very recent examples for these two
complementary directions are, on the one
hand, the emerging subfield of relativistic
quantum information that is intended to
provide new insights into more complete
theories connecting quantum mechanics
with relativity [10, 11]; and, on the other
hand, the recent demonstration of a quantum
key distribution network in Vienna [12, 13].
5) There is a fascinating anecdote related
to the discovery of no-cloning in 1982.
The theorem was inspired by a proposal
for a “superluminal communicator”, the
so-called FLASH (an acronym for First Laser-
Amplified Superluminal Hookup) [16]. The
flaw in this proposal and the non-existence of
such a device was realized by both referees:
Asher Peres, who nonetheless accepted the
paper in order to stimulate further research
into this matter, and GianCarlo Ghirardi,
who even gave a no-cloning-based proof for
the incorrectness of the scheme in his report.
Eventually, the issue was settled through the
published works by Dieks, Wootters, and
Zurek [14, 15], proving that any such device
would be unphysical.