In this chapter, I will introduce the concepts of quantum information that are necessary to the understanding of quantum cryptography. I first review the main principles of quantum mechanics. I then introduce concepts that somehow translate information theory into the quantum realm and discuss their unique features. Finally, I conclude this chapter with some elements of quantum optics. Fundamental definitions in quantum mechanics In classical mechanics, a system is described with physical quantities that can take certain values at a given moment in time; we say that is has a state. For instance, the state of an elevator comprises its position and speed at a given time. As dictated by common sense, if the elevator is at a given height, it cannot be simultaneously found at another location. With quantum mechanics, things are fundamentally different and elementary particles can behave against common sense. For instance, a quantum system can simultaneously be in different levels of energy. This is not because our knowledge of the state of the system is incomplete: the behavior of the quantum system is consistent with the fact that it is in simultaneous levels of energy. It would go beyond the scope of this book to describe quantum mechanics in detail. Instead, I propose a synthetic introduction suitable for the understanding of quantum cryptography. For a more detailed introduction, please refer to the books listed at the end of this chapter.
In this chapter, I will introduce the concepts of quantum information that are necessary to the understanding of quantum cryptography. I first review the main principles of quantum mechanics. I then introduce concepts that somehow translate information theory into the quantum realm and discuss their unique features. Finally, I conclude this chapter with some elements of quantum optics. Fundamental definitions in quantum mechanics In classical mechanics, a system is described with physical quantities that can take certain values at a given moment in time; we say that is has a state. For instance, the state of an elevator comprises its position and speed at a given time. As dictated by common sense, if the elevator is at a given height, it cannot be simultaneously found at another location. With quantum mechanics, things are fundamentally different and elementary particles can behave against common sense. For instance, a quantum system can simultaneously be in different levels of energy. This is not because our knowledge of the state of the system is incomplete: the behavior of the quantum system is consistent with the fact that it is in simultaneous levels of energy. It would go beyond the scope of this book to describe quantum mechanics in detail. Instead, I propose a synthetic introduction suitable for the understanding of quantum cryptography. For a more detailed introduction, please refer to the books listed at the end of this chapter.
The ability to transfer information securely is essential in the modern world we live in. While the field of cryptography has long researched ways to do this, events over the last couple of years have brought the issues of secure information transfer squarely into the public eye. As a consequence, security and cryptography have quickly become issues of social and political importance, sparking debates about the values of privacy and the role of government. An essential ingredient of modern cryptography is the generation of randomness: cryptographic techniques are built on the premise that one has access to random bits. It is well known, however, that computers cannot produce algorithmically random sequences – that is, sequences with maximal algorithmic information content – but are doomed to produce ‘pseudorandomness’. This lack of randomness can be, and has been, exploited to compromise security, see [4]. The active field of quantum information theory has proposed approaches to provide supposedly ‘unbreakable’ security by exploiting various quantum phenomena. This security unfortunately relies on assumptions about the nature of quantum measurements and their ability to generate random bits. Anton Zeilinger summarises this by postulating that the simplest quantum systems, qubit, can hold only one bit of classical information [6]. This foundational principle is in line with a wider paradigm shift to view quantum information as an extension of classical information, but it is nonetheless unsatisfying to simply postulate this principle, given its importance in determining the practical advantages of quantum information theory. In order to understand better how quantum mechanics can help generate meaningful information, we instead look to relate the outcomes of quantum measurements to formal properties of the system based on more fundamental assumptions. Indeed, we have shown that a) some of the postulated properties of quantum information follow from the formal structure of the theory and b) a purely formal notion of information within a quantum world can generate, via measurement, meaningful and useful information in the macroscopic world (for example, in cryptography). The indeterminism of quantum measurements can be formalised via the notion of value indefiniteness. To explain this concept, let us consider an arbitrary quantum system and ask whether the outcome of a measurement of any observable quantity A (such as the energy of the system, its angular momentum (spin), etc.) is determined prior to the measurement. If this is the case, then we say the observable is value definite with value v(A); otherwise, the observable is value indefinite and v(A) is undefined. Mathematically, one can reduce all observable quantities to so-called projection observables, which can only take the values 0 or 1. Thus, the question of whether the outcome of several measurements can be simultaneously determined in advance can be rephrased in terms of the information ‘carried’ by a particular system in a definite quantum state. Classically, one expects that all quantities are determined in advance, and hence all observables are value definite. Quantum mechanically, however, the belief is that this is not the case, and the information content of quantum systems is limited. Formulating carefully the notion of value indefiniteness allows us to formalise the notion of (quantum) indeterminism; however, this doesn’t help clarify whether quantum systems are indeed value indefinite or not. Staying in this formal framework, the Kochen-Specker theorem [5] provides a first positive result, showing that at least some observables must be value indefinite if one makes the assumption known as non-contextuality, which states that any definite values that exist must be independent of other compatible measurements that may or may not be performed on the system. Under the same assumption, this theorem can be strengthened to show that only one single observable can have the definite value 1 (see [2]). Furthermore, only observables that can be measured simultaneously with this single one can have the definite value 0; the rest must all be value indefinite. Since the preparation of a system involves precisely ensuring that, usually via measurement, the system is in a definite state with respect to some desired observable, this result shows that no other incompatible observable can be value definite. That is, preparing a system in a definite state by making the ‘preparation’ observable value definite specifies completely the information content of the quantum system. This is an example of syntactical quantum information acquiring meaning at the level of the quantum itself. Can the syntactical information at the level of the quantum generate meaning outside the quantum, that is, at the macroscopic level? The results cited above hold in the Hilbert-space framework of quantum mechanics and are formulated only in terms of a syntactical notion of information. Their real importance becomes evident when one interprets them in the context of quantum measurements. Specifically, if we prepare a quantum system in a known state, they allow us to ‘locate’ observables which we can measure, but which are value indefinite; that is, observables whose measurement results are not specified by any pre-existing property of the quantum system. Furthermore, with respect to a mathematical model of unpredictability which we developed in [3], the results of these measurements can be shown to be absolutely unpredictable. In this way we get a mathematical explanation and justification of the largely accepted intuition that quantum mechanics is inherently unpredictable, and that this unpredictability arises from the phenomenon of indefiniteness within the quantum world. Furthermore, if one considers a hypothetical infinite sequence generated by the repeated measurement of a quantum value indefinite observable, one can prove that these sequences must be strongly incomputable, technically ‘bi-immune’ [1]. Such sequences cannot be generated by any Turing machine or classical computer, showing that value indefiniteness leads to a clear classical/quantum split in a purely algorithmic context. Importantly, bi-immunity is a property of observed, macroscopic quantities, quite separate from the quantum framework in which the value indefiniteness is formalised. This form of macroscopic meaning created from the lack of syntactic information is precisely the scenario that quantum random number generators try to create, and which is essential for the development and certification of quantum cryptographic systems. The fact that the macroscopic information created goes beyond anything classically obtainable serves as a valuable practical resource, outside of and removed from the quantum formalism. To conclude, quantum information creates meaning within the quantum and via measure- ment, the lack of information within the quantum, creates meaning and valuable information at the macroscopic level. Acknowledgments The second author thanks Prof. S. Marcus for useful conversations on quantum information theory. This work was supported in part by Marie Curie FP7-PEOPLE-2010-IRSES Grant RANPHYS. References and Notes Abbott, A.A.; Calude, C.S.; Svozil, K. Strong Kochen-Specker theorem and incomputability of quantum randomness. Physical Review A 2012, 86, 062109. Abbott, A.A.; Calude, C.S.; Svozil, K. Value-indefinite observables are almost everywhere. Physical Review A 2013, 89, 032109. Abbott, A.A.; Calude, C.S.; Svozil, K. On the unpredictability of individual quantum measurement outcomes. CDMTCS Research Report 2014, 458. Calude, C.S. Quantum randomness & cryptology. CyberTalk 2013, 3, 42–43. Kochen, S.; Specker, E. The problem of hidden variables in quantum mechanics. Journal of Mathematics and Mechanics 1967, 17, 59–87. Zeilinger, A. A foundational principle for quantum mechanics. Foundations of Physics 1999, 29(4),631–643.
This book is intended as an introductory textbook at graduate or advanced undergraduate level. Students with diverse backgrounds, in mathematics, physics and computer science, can use it to become acquainted with the quantum theory of information. Its scope is deliberately chosen to be not too broad, while being self-consistent and usable for a semester-long course for beginners. The subject is presented using a balanced mix of intuitive arguments and rigorous formalism. The emphasis is not on the physical interpretation, but rather on the formal and mathematical features of quantum information theory, in order to be accessible from different backgrounds, the only requirement being a basic knowledge of linear algebra. In particular, a background in quantum mechanics is not needed, since quantum theory is used as a mere mathematical framework without entering into physical interpretations. The book introduces all necessary concepts from quantum theory and classical information theory, to cover the elements of quantum Shannon theory: quantum states and channels, data compression and entropy, error correcting codes and channel capacities, as well as the basics of entanglement theory and quantum cryptography. Examples are provided to help the reader in understanding the different concepts, together with exercises at the end of each chapter.
Quantum cryptography is evolving in the field of data security and cryptographic research, as it offers a high level of security based on the principles of quantum mechanics. This chapter provides an extensive understanding and in-depth explanation about the basic concepts of the techniques implemented in quantum cryptography. The exploration of the fundamental concepts begins with elaboration on the foundational concepts of quantum mechanics, such as no-cloning, entanglement, superposition, and quantum state measurement, which are crucial for the better understanding of quantum cryptography. Further, the chapter delves more into the quantum key distribution (QKD) protocols such as BB84, BBM92, and B92. All the QKD protocols are analysed and compared based on the underlying principles and techniques. Furthermore, the importance and benefits of the integration of quantum cryptography with the traditional algorithms are also discussed. The chapter also aims to provide thorough study of quantum cryptography principles, challenges, and future directions along with a detailed comprehensive review of quantum cryptographic techniques.
We have seen that there is an intimate relationship between probability and information. The values we assign to probabilities depend on the information available, and information is a function of probabilities. This connection makes it inevitable that information will be an important concept in any statistical theory, including thermodynamics and, of course, quantum physics. The probabilistic interpretation of quantum theory has probability amplitudes rather than probabilities as the fundamental quantities. This feature, together with the associated superposition principle, is responsible for intrinsically quantum phenomena and gives quantum information theory its distinctive flavour. We shall see that the quantum rules for dynamical evolution and measurement, together with the existence of entangled states, have important implications for quantum information. They also make it possible to perform tasks which are either impractical or impossible within the classical domain. In describing these we shall make extensive use of simple but fundamental ideas in quantum theory. This chapter introduces the mathematical description of quantum physics and the concepts which will be employed in our study of quantum information.
In the last decade decoherence has become a very popular topic mainly due to the progress in experimental techniques which allow monitoring of the process of decoherence for single microscopic or mesoscopic systems. The other motivation is the rapid development of quantum information and quantum computation theory where decoherence is the main obstacle in the implementation of bold theoretical ideas. All that makes the second improved and extended edition of this book very timely. Despite the enormous efforts of many authors decoherence with its consequences still remains a rather controversial subject. It touches on, namely, the notoriously confusing issues of quantum measurement theory and interpretation of quantum mechanics. The existence of different points of view is reflected by the structure and content of the book. The first three authors (Joos, Zeh and Kiefer) accept the standard formalism of quantum mechanics but seem to reject orthodox Copenhagen interpretation, Giulini and Kupsch stick to both while Stamatescu discusses models which go beyond the standard quantum theory. Fortunately, most of the presented results are independent of the interpretation and the mathematical formalism is common for the (meta)physically different approaches. After a short introduction by Joos followed by a more detailed review of the basic concepts by Zeh, chapter 3 (the longest chapter) by Joos is devoted to the environmental decoherence. Here the author considers mostly rather `down to earth' and well-motivated mechanisms of decoherence through collisions with atoms or molecules and the processes of emission, absorption and scattering of photons. The issues of decoherence induced superselection rules and localization of objects including the possible explanation of the molecular structure are discussed in details. Many other topics are also reviewed in this chapter, e.g., the so-called Zeno effect, relationships between quantum chaos and decoherence, the role of decoherence in quantum information processing and even decoherence in the brain. The next chapter, written by Kiefer, is devoted to decoherence in quantum field theory and quantum gravity which is a much more speculative and less explored topic. Two complementary aspects are studied in this approach: decoherence of particle states by the quantum fields and decoherence of field states by the particles. Cosmological issues related to decoherence are discussed, not only within the standard Friedmann cosmology, but also using the elements of the theory of black holes, wormholes and strings. The relations between the formalism of consistent histories defined in terms of decoherence functionals and the environmental decoherence are discussed in chapter 5, also written by Kiefer. The Feynman--Vernon influence functional for the quantum open system is presented in detail as the first example of decoherence functional. Then the general theory is outlined together with possible interpretations including cosmological aspects. The next chapter by Giulini presents an overview of the superselection rules arising from physical symmetries and gauge transformations both for nonrelativistic quantum mechanics and quantum field theory. Critical discussion of kinematical superselection rules versus dynamical ones is illustrated by numerous examples like Galilei invariant quantum mechanics, quantum electrodynamics and quantum gravity. The introduction to the theory of quantum open systems and its applications to decoherence models is given in chapter 7 by Kupsch. Generalized master equations, Markovian approximation and a few Hamiltonian models relevant for decoherence are discussed. Some mathematical tools, e.g., complete positivity and entropy inequalities are also presented. The last chapter by Stamatescu is devoted to stochastic collapse models which can be interpreted either as certain representations of the dynamics of open quantum systems or as fundamental modifications of the Schr\"odinger equation. The final part of the book consists of remarks by Zeh on related concepts and methods and seven appendices. The broad spectrum, mathematically-friendly presentation, inclusion of the very recent developments and the extensive bibliography (about 550 references) make this book a valuable reference for all researchers, graduate and PhD students interested in the foundations of quantum mechanics, quantum open systems and quantum information. The relative independence of the chapters and numerous redundancies allow for selective reading, which is very helpful for newcomers to this field.
Abstract Quantum mechanics is a more accurate description of the microscopic world than classical mechanics, and quantum information, which is governed by the laws of quantum mechanics, is a more accurate description of information theory. The quantum laws of physics are fundamentally different from the classical laws and so, therefore, is the resulting information processing. In one limit, quantum information reduces to classical information; otherwise, quantum information is a much more general concept that allows information-processing protocols that have no classical analogue whatsoever. This chapter discusses the basics of quantum information, some differences between bits and qubits, quantum cryptography, trace and partial-trace operations, extension of Hilbert spaces, Schmidt decomposition, generalised measurements, CP-maps and positive operator-valued measurements, and the postulates of quantum mechanics.