This series of introductory lectures consists of two parts. The first part reviews the basic notions of quantum physics and some primitives of quantum information. The latter are notions that one must somehow be familiar with in the field: quantum cloning, teleportation and entanglement swapping, entanglement distillation, state estimation (both single shot and multi-copy), and quantum coding. The second part is devoted to a detailed introduction to the topic of quantum correlations. The evidence for failure of alternative theories is presented: the violation of Bell’s inequalities is dealt with in detail, other tests like Leggett’s inequalities and the before-before experiment are discussed. The last two lectures introduce the formalism of no-signaling probability distributions and explain the possibility of device-independent quantum information.
This series of introductory lectures consists of two parts. The first part reviews the basic notions of quantum physics and some primitives of quantum information. The latter are notions that one must somehow be familiar with in the field: quantum cloning, teleportation and entanglement swapping, entanglement distillation, state estimation (both single shot and multi-copy), and quantum coding. The second part is devoted to a detailed introduction to the topic of quantum correlations. The evidence for failure of alternative theories is presented: the violation of Bell’s inequalities is dealt with in detail, other tests like Leggett’s inequalities and the before-before experiment are discussed. The last two lectures introduce the formalism of no-signaling probability distributions and explain the possibility of device-independent quantum information.
Abstract Quantum information science is a new and rapidly developing discipline that studies the general laws governing the transmission, storage, and processing of information in systems that obey the laws of quantum mechanics. It makes extensive use of matrix theory and operator theory on Hilbert spaces to investigate the capabilities of such systems and to develop principles for their rational design. An important consequence of the development of quantum information science is a substantial clarification of the logical structure and foundations of quantum mechanics and of its relation to reality. These lectures are devoted to the foundations of the mathematical theory of quantum systems: states, observables, communication channels, their entropic and information characteristics, and quantum information-processing protocols. The lectures provide a detailed introduction to the statistical structure of quantum theory and the necessary background from classical information theory; hence, knowledge of the basic mathematical subjects—analysis, linear algebra, and probability theory—is sufficient for understanding the material. In the first part of the course, we use the “standard” statistical model of a quantum system, but consider it in comparison with the classical statistical description. A consistent development of this approach leads to a generalized statistical model of quantum mechanics, in which observables (in general, “unsharp”) are described by probability operator-valued measures, while evolutions (in general, irreversible) are described by completely positive maps. Introductory material on these concepts, which underlie mathematical models of quantum information systems in the presence of noise and errors and have numerous applications in quantum information science, is presented in the second part of the course.
These notes are intended as a simple introduction to the new field of quantum computing, quantum information theory and quantum cryptography.Undergraduate level quantum mechanics and mathematics is required for an understanding of these lectures.After an introduction to qubits and quantum registers, we introduce the key topics of entangled states and quantum logic gates.For two qubit states, we introduce the four Bell states as a change of basis.The essentials of quantum cryptography are then described, although this is just a straightforward application of quantum mechanics.The characters of Alice, Bob and Eve are first introduced here.Two qubit Bell states are used to demonstrate a novel 'dense coding' technique.Finally, in these communication applications, quantum teleportation is explained in detail, again making use of entangled Bell states.The technique of magnetic spin resonance is used as a familiar example to illustrate how qubit operations could in principle be realised.This leads on to the specification of quantum devices that can encode functions.All this is preparatory to a detailed discussion of two of the most significant quantum algorithms discovered to date, namely, Peter Shor's factorization algorithm and Lov Grover's quantum database search algorithm.
Finally, here is a modern, self-contained text on quantum information theory suitable for graduate-level courses. Developing the subject 'from the ground up' it covers classical results as well as major advances of the past decade. Beginning with an extensive overview of classical information theory suitable for the non-expert, the author then turns his attention to quantum mechanics for quantum information theory, and the important protocols of teleportation, super-dense coding and entanglement distribution. He develops all of the tools necessary for understanding important results in quantum information theory, including capacity theorems for classical, entanglement-assisted, private and quantum communication. The book also covers important recent developments such as superadditivity of private, coherent and Holevo information, and the superactivation of quantum capacity. This book will be warmly welcomed by the upcoming generation of quantum information theorists and the already established community of classical information theorists.
We explore quantum nonlocality in one of the simplest bipartite scenarios. Several new facet-defining Bell inequalities for the scenario are obtained with their quantum violations analyzed in details. Surprisingly, all these inequalities involving only genuine ternary-outcome measurements can be violated maximally by some two-qubit entangled states, such as the maximally entangled two-qubit state. This gives further evidence that in analyzing the quantum violation of Bell inequalities, or in the application of the latter to device-independent quantum information processing tasks, the commonly held wisdom of equating the local Hilbert space dimension of the optimal state with the number of measurement outcomes is not necessarily justifiable. In addition, when restricted to the minimal qubit subspace, it can be shown that one of these Bell inequalities requires non-projective measurements to attain maximal quantum violation, thereby giving the first example of a facet-defining Bell inequality where a genuine positive-operator-valued measure is relevant. We experimentally demonstrate the quantum violation of this and two other Bell inequalities for this scenario using energy–time entangled photon pairs. Using the obtained measurement statistics, we demonstrate how characterization of the underlying resource in the spirit of device-independence, but supplemented with auxiliary assumptions, can be achieved. In particular, we discuss how one may get around the fact that, due to finite-size effects, raw measurement statistics typically violate the non-signaling condition.
Bell nonlocality is the experimentally testable incompatibility between quantum correlations and explanations based on local hidden variables. Its significance now extends beyond the foundations of quantum mechanics: a Bell-inequality violation can certify entanglement, randomness, measurement incompatibility, and cryptographic security without requiring a detailed model of the devices producing the observed data. This article develops the mathematical structure of Bell experiments and explains its role in device-independent quantum information. Conditional probability distributions are classified into local, quantum, and no-signalling sets; the Clauser-Horne-Shimony-Holt inequality is derived, and its classical, quantum, and algebraic limits are distinguished. Tsirelson’s bound is obtained from the CHSH operator, while Popescu-Rohrlich correlations demonstrate that no-signalling alone does not identify the quantum set. The relation between entanglement and nonlocality is examined through local entangled states, hidden nonlocality, and activation. Nonlocal games, semidefinite relaxations, self-testing, certified randomness, and device-independent quantum key distribution are treated as operational consequences of Bell violation. Particular attention is given to entropy accumulation, finite-data security, loophole-free experiments, and the limitations of device independence. Bell nonlocality emerges as both a foundational separation between classical and quantum causal models and a quantitative resource for cryptographic and informational tasks.