Classical information and computation theory are now naturally viewed as a subset of a more comprehensive theory concerned with the transmission and processing of intact quantum states. The new theory is broadly concerned with the possible transformations of quantum states into one another, often in a multiparty setting, where part of a possibly entangled quantum system is held by each of several observers. Many open questions remain concerning the kind and quantity of resources—including classical messages, shared entanglement, noiseless or noisy quantum communications channels, and (perhaps most fundamentally) direct physical interaction between the parties—that can be used to perform these transformations, and the extent to which various combinations of resources can be substituted for one another.
Classical information and computation theory are now naturally viewed as a subset of a more comprehensive theory concerned with the transmission and processing of intact quantum states. The new theory is broadly concerned with the possible transformations of quantum states into one another, often in a multiparty setting, where part of a possibly entangled quantum system is held by each of several observers. Many open questions remain concerning the kind and quantity of resources—including classical messages, shared entanglement, noiseless or noisy quantum communications channels, and (perhaps most fundamentally) direct physical interaction between the parties—that can be used to perform these transformations, and the extent to which various combinations of resources can be substituted for one another.
The new theory of coherent transmission and transformation of information in the form of intact quantum states represents a major extension and generalization of classical information and computation theory, and has a number of distinctive features, including dramatically faster algorithms for certain problems, more complex kinds of channel capacity and cryptography, and a second, quantifiable kind of information—entanglement—which interacts with classical information in phenomena such as quantum teleportation.
An expanded theory of information transmission and processing has emerged over the past few years, encompassing the processing and transmission of intact quantum states, the interaction of quantum and classical information, the quantitative theory of entanglement, and the use of quantum information processing to speed up certain classical computations. We review this field, concentrating on the parallels with and differences from classical information theory, which is now best seen as a part of the new theory.
We survey progress in understanding quantum information in terms of equivalences, reducibilities, and asymptotically achievable rates for transformations among nonlocal resources such as classical communication, entanglement, and particular quantum states or channels. In some areas, eg source coding, there are straightforward parallels to classical information theory; in others eg entanglement-assisted communication, new effects and tradeoffs appear that are beginning to be fairly well understood, or the remaining uncertainty has become focussed on a few simple open questions, such as conjectured additivity of the Holevo capacity. In still other areas, e.g. the role of the back communication and the classification of tripartite entanglement, much remains unknown, and it appears unlikely that an adequate description exists in terms of a finite number of resources.
This chapter begins our first exciting application of the postulates of the quantum theory to quantum communication. We study the fundamental, unit quantum communication protocols. These protocols involve a single sender Alice and a single receiver Bob. The protocols are ideal and noiseless because we assume that Alice and Bob can exploit perfect classical communication, perfect quantum communication, and perfect entanglement. At the end of this chapter, we suggest how to incorporate imperfections into these protocols for later study. Alice and Bob may wish to perform one of several quantum informationprocessing tasks, such as the transmission of classical information, quantum information, or entanglement. Several fundamental protocols make use of these resources: 1. We will see that noiseless entanglement is an important resource in quantum Shannon theory because it enables Alice and Bob to perform other protocols that are not possible with classical resources only. We will present a simple, idealized protocol for generating entanglement, named entanglement distribution . 2. Alice may wish to communicate classical information to Bob. A trivial method, named elementary coding , is a simple way of doing so and we discuss it briefly. 3. A more interesting technique for transmitting classical information is superdense coding . It exploits a noiseless qubit channel and shared entanglement to transmit more classical information than would be possible with a noiseless qubit channel alone. 4. Finally, Alice may wish to transmit quantum information to Bob. A trivial method for her to do so is to exploit a noiseless qubit channel. However, it is useful to have other ways for transmitting quantum information because such a resource is difficult to engineer in practice. An alternative, surprising method for transmitting quantum information is quantum teleportation . The teleportation protocol exploits classical communication and shared entanglement to transmit quantum information. Each of these protocols is a fundamental unit protocol and provides a foundation for asking further questions in quantum Shannon theory. In fact, the discovery of these latter two protocols was the stimulus for much of the original research in quantum Shannon theory. One could take each of these protocols and ask about its performance if one or more of the resources involved is noisy rather than noiseless. Later chapters of this book explore many of these possibilities.
Dual to the usual noisy channel coding problem, where a noisy (classical or quantum) channel is used to simulate a noiseless one, reverse Shannon theorems concern the use of noiseless channels to simulate noisy ones, and more generally the use of one noisy channel to simulate another. For channels of nonzero capacity, this simulation is always possible, but for it to be efficient, auxiliary resources of the proper kind and amount are generally required. In the classical case, shared randomness between sender and receiver is a sufficient auxiliary resource, regardless of the nature of the source, but in the quantum case, the requisite auxiliary resources for efficient simulation depend on both the channel being simulated, and the source from which the channel inputs are coming. For tensor power sources (the quantum generalization of classical memoryless sources), entanglement in the form of standard ebits (maximally entangled pairs of qubits) is sufficient, but for general sources, which may be arbitrarily correlated or entangled across channel inputs, additional resources, such as entanglement-embezzling states or backward communication, are generally needed. Combining existing and new results, we establish the amounts of communication and auxiliary resources needed in both the classical and quantum cases, the tradeoffs among them, and the loss of simulation efficiency when auxiliary resources are absent or insufficient. In particular, we find a new single-letter expression for the excess forward communication cost of coherent feedback simulations of quantum channels (i.e., simulations in which the sender retains what would escape into the environment in an ordinary simulation), on nontensor-power sources in the presence of unlimited ebits but no other auxiliary resource. Our results on tensor power sources establish a strong converse to the entanglement-assisted capacity theorem.