Quantum information processing is a modern research topic in which many different disciplines within and beyond physics interact. This chapter first makes contact with basic concepts of classical information theory, which is often not familiar to physicists. It then introduces Shannon's entropy and related entropic quantities, revisits the sampling theorem, discusses the relation between thermodynamics, measurement, and information theory, and looks into Landauer's principle. The chapter looks into the very basics of quantum information, the description of qubits, and operations of qubits. Finally, qubit implementations are discussed based on charge and spin qubits in quantum dots. Experimental results on single and two-qubit operations, and issues of decoherence are discussed.
Quantum information processing is a modern research topic in which many different disciplines within and beyond physics interact. This chapter first makes contact with basic concepts of classical information theory, which is often not familiar to physicists. It then introduces Shannon's entropy and related entropic quantities, revisits the sampling theorem, discusses the relation between thermodynamics, measurement, and information theory, and looks into Landauer's principle. The chapter looks into the very basics of quantum information, the description of qubits, and operations of qubits. Finally, qubit implementations are discussed based on charge and spin qubits in quantum dots. Experimental results on single and two-qubit operations, and issues of decoherence are discussed.
Abstract This chapter discusses the principles of quantum information. The quantum mechanical equivalent of the Shannon noisy-channel communication theorem is obtained, along with some profound statements about the behavior of quantum information during generalised quantum measurements. The latter are very important in studies of quantum entanglement, but also in exploring the connections between thermodynamics, information theory, and quantum physics. This chapter also discusses equalities and inequalities related to entropy, the Holevo bound, capacity of a bosonic channel, information gained through measurements, relative entropy and thermodynamics, entropy increase due to erasure, and Landauer's erasure and data compression.
Abstract This book deals with the basic concept of information, its importance, and the similarities and differences between classical and quantum information. First, classical information theory and its application to communication are discussed. Quantum mechanics and communication based on the laws of quantum mechanics are then considered. Quantum entanglement, a key resource in quantum communication, is analysed both from the fundamental perspective and from the perspective of its information-processing capability. This book also introduces quantum computation (in the context of the search and factorisation algorithms) and the basics of quantum error correction. Throughout this book, the connections between information theory, thermodynamics, and (quantum) physics are emphasised and discussed. Other topics covered in the book are data compression, related measures of information such as relative entropy, joint entropy, conditional entropy, and mutual information, along with the capacity of a noisy channel.
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.
In this chapter, we discuss several information measures that are important for quantifying the amount of information and correlations that are present in quantum systems. The first fundamental measure that we introduce is the von Neumann entropy (or simply quantum entropy ). It is the quantum generalization of the Shannon entropy, but it captures both classical and quantum uncertainty in a quantum state.1 The quantum entropy gives meaning to the notion of an information qubit . This notion is different from that of the physical qubit, which is the description of a quantum state of an electron or a photon. The information qubit is the fundamental quantum informational unit of measure, determining how much quantum information is present in a quantum system. The initial definitions here are analogous to the classical definitions of entropy, but we soon discover a radical departure from the intuitive classical notions from the previous chapter: the conditional quantum entropy can be negative for certain quantum states. In the classical world, this negativity simply does not occur, but it takes on a special meaning in quantum information theory. Pure quantum states that are entangled have stronger-than-classical correlations and are examples of states that have negative conditional entropy. The negative of the conditional quantum entropy is so important in quantum information theory that we even have a special name for it: the coherent information. We discover that the coherent information obeys a quantum data-processing inequality, placing it on a firm footing as a particular informational measure of quantum correlations. We then define several other quantum information measures, such as quantum mutual information, that bear similar definitions as in the classical world, but with Shannon entropies replaced with quantum entropies. This replacement may seem to make quantum entropy somewhat trivial on the surface, but a simple calculation reveals that a maximally entangled state on two qubits registers two bits of quantum mutual information (recall that the largest the mutual information can be in the classical world is one bit for the case of two maximally correlated bits). We then discuss several entropy inequalities that play an important role in quantum information processing: the monotonicity of quantum relative entropy, strong subadditivity, the quantum data-processing inequalities, and continuity of quantum entropy.
This chapter provides a comprehensive introduction to the foundational concepts and advanced developments of mathematical perspectives on quantum information theory. Beginning with the distinctions between classical and quantum information, we explore key measures of quantum correlations such as entanglement entropy, mutual information, and entanglement of purification. Various entanglement quantifiers – including concurrence and negativity – are discussed in the context of bipartite and mixed states. The chapter also introduces quantum channels, noise models, and their physical realizations in systems ranging from superconducting qubits to black holes. We present key quantum algorithms, including Shor’s factoring algorithm and Grover’s search, along with their underlying principles such as the quantum Fourier transform. Bridging theory and practice, this chapter sets the stage for further exploration into quantum error correction, quantum thermodynamics, and the role of information in fundamental physics. The material is designed to be accessible to graduate students, researchers, and professionals across the disciplines of physics, computer science, and engineering.
I find that a great part of the information I have was acquired by looking up something and finding something else on the way. Franklin P. Adams The topic of this chapter is quantum information , i.e., information in the quantum world. The material that is presented here lies at the core of a variety of areas within the compass of quantum computation, such as quantum cryptography, described in Chapter 9, and quantum data compression. As quantum information extends and modifies concepts developed in classical information theory, a brief review of the mathematical notion of information is in order. In Section 10.1, we recall the basics of classical information theory. Section 10.2 generalizes this work to get quantum information theory. Section 10.3 discusses classical and quantum data compression. We conclude with a small section on errorcorrecting codes. CLASSICAL INFORMATION AND SHANNON ENTROPY What is information really? In the mid-forties, an American mathematician named Claude Shannon set out to establish a mathematical theory of information on a firm basis. To see this, we use Alice and Bob. Alice and Bob are exchanging messages. Let us say that Alice can only send one of four different messages coded by the letters A, B, C , and D .