Quantum information science is an exciting, wide, rapidly progressing, cross-disciplinary field, and that very nature makes it both attractive and hard to enter. In this primer, we first provide answers to the three essential questions that any newcomer needs to know: How is quantum information represented? How is quantum information processed? How is classical information extracted from quantum states? We then introduce the most basic quantum information theoretic notions concerning entropy, sources, and channels, as well as secure communications and error correction. We conclude with examples that illustrate the power of quantum correlations. No prior knowledge of quantum mechanics is assumed.
Quantum information science is an exciting, wide, rapidly progressing, cross-disciplinary field, and that very nature makes it both attractive and hard to enter. In this primer, we first provide answers to the three essential questions that any newcomer needs to know: How is quantum information represented? How is quantum information processed? How is classical information extracted from quantum states? We then introduce the most basic quantum information theoretic notions concerning entropy, sources, and channels, as well as secure communications and error correction. We conclude with examples that illustrate the power of quantum correlations. No prior knowledge of quantum mechanics is assumed.
Quantum Information Science is a cross-disciplinary subject that has arisen in the last twenty years. It concerns itself with the consequences of our most complete description of the physical world (that is, quantum mechanics) for the reliable, secure, private, and rapid processing of information, both in communication and computation. While its invention is often ascribed to the famous theoretical physicist Richard Feynman in the 1980s, his contributions were only one of many that initiated the field around that time. While he perceived that new types of physical devices, in which the quantum laws of superposition and entanglement function at the logical level, could give new power in the simulation of quantum physics, it was others (Bennett, Brassard) who showed that the uncertainty principle led to fundamentally more secure ways of communicating secret messages. It was yet others (Deutsch, Vazirani) who understood that quantum theory defined a new kind of Turing machine, and that not only quantum physics simulations, but potentially many other computational problems, are sped up in this machine. And it was yet another (Shor) who found a simple, very fast algorithm for prime factorization. The word "qubit" was coined only in 1995. Its introduction is indicative of a new mindset that has developed in recent years for studying and using quantum systems. "Qubit" now stands for a durable paradigm that spans a very wide variety of fields. It thus has many sub-meanings: first, it is the basic abstract unit of information for workers ranging from optical communication engineers to NMR spectroscopists to black-hole theorists. Second, it is the name we now routinely give to physical two level systems, as they are realized by photons, atomic and ionic eigenlevels, electronic and nuclear spin, structural defects in solids, and circulating-current states of superconducting devices. Physics has long dealt with some of these two-level systems, but calling them qubits implies a whole suite of interrelated ideas and capabilities that we ascribe to these systems: the ability to precisely set, and to precisely measure, the quantum state of one unique specimen, to avoid its coupling with the environment while at the same time strongly and controllably coupling the qubits together, to exploit the resulting quantum entanglement as a resource for metrological, cryptographic, and computational tasks. Quantum Information is a very diverse subject pursued today in many different directions, by many hundreds of researchers internationally: In theoretical physics, it has enlivened and sharpened the understanding of efficient representations of entangled many-particle wavefunctions, and has provided the prospect of applications for new concepts such as anyons and majorana fermions. Information theorists has benefitted from having a rigorous extension of the basis of their field, in which classical information theory is subsumed into a greatly broader subject. Theoretical computer scientists continue the search for new quantum algorithms, and have used quantum concepts to prove new results about the classification of computational complexity. Coding theorists have had the new and subtle problem of quantum error correction to analyse and conquer. Most strikingly, the program of experimental physics has been influenced in many directions by Quantum Information Science. State-of-the-art optics experiments transmit quantum states over long distances and perform precision manipulations in single quanta (atomic ions, impurity spins, quantum dots) in the quest to have working quantum cyptography and quantum computing. Quantum Hall systems, and topological insulators, are being assiduously examined for new elementary excitations for use as qubits. In the course of ten years, superconducting devices have improved by over four orders of magnitude in their quantum coherence, a metric made precise by the ideas of quantum computing. [...] DiVincenzo, David
This book introduces quantum computing and quantum communications at the undergraduate level for students in the physical sciences, engineering, and mathematics, assuming no prior knowledge of quantum mechanics. It is a self-contained guide assuming only that the reader is familiar with physics at the college level, calculus (up to and including ordinary differential equations), and some matrix algebra and complex numbers. The book brings the reader up to speed with fundamental concepts in quantum information processing and builds a working knowledge of basic quantum algorithms, quantum error correction, and quantum communication protocols. It covers various models of quantum computation and some of the most common physical realizations of qubits. There is a good number of practice problems and exercises that rely on computer programming with the Qiskit language. The book can be used to prepare students of physics, mathematics, electrical and computer engineering, computer science, optics and photonics, and mathematics for internships and research experiences in quantum information processing, both during and after their undergraduate studies. It also helps those who plan to apply to graduate school and do research in this area. Key Features: Self-contained coverage of quantum computing and quantum communications, from the motivations to the fundamentals and applications, including key concepts and contemporary topics. Contains practice problems and exercises, including some that require programming in Qiskit (the python-based, high-level language for programming quantum computers, adopted by nearly all quantum hardware providers and completely open source). Very light background knowledge assumed, making this book accessible to a variety of majors in the natural sciences, engineering, and mathematics.
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.
Nowadays, no one should doubt that quantum entanglement is (at least, one of) the \ncharacteristic traits of quantum mechanics. Furthermore, quantum information science \nis strongly influenced by the advantages provided by quantum entanglement, as the \nlatter can be regarded as a genuine resource for an efficient (better-than-classical) \nprocessing of information in certain computational tasks. The very basic notion of \ncorrelation is fundamental for the conceptualization of the physical communicational \nproblem and, as a consequence, for the notion of information itself. Thus, the question \nabout the nature of quantum information is close (and unavoidably linked) to the \nquestion about the nature of quantum correlations.
The astute reader might have formed the impression that quantum in formation science is a rather qualitative discipline because we have not, as yet, explained how to quantify quantum information. There are three good reasons for leaving this important question until the final chapter. Firstly, quantum information theory is technically demanding and to treat it at an earlier stage might have suggested that our subject was more complicated than it is. Secondly, there is the fact that many of the ideas in the field, such as teleportation and quantum circuits, are unfamiliar and it was important to present these as simply as possible. Finally, and most importantly, the theory of quantum information is not yet fully developed. It has not yet reached, in particular, the level of completeness of its classical counterpart. For this reason we can answer only some of the many questions we would like a quantum theory of information to address. Having said this, we can say that however, there are beautiful and useful mathematical results and it seems certain that these will continue to form an important part of the theory as it develops. We noted in the introduction to Chapter 1 that ‘quantum mechanics is a probabilistic theory and so it was inevitable that a quantum information theory would be developed’. A presentation of at least the beginnings of a quantitative theory is the objective of this final chapter. The entropy or information derived from a given probability distribution is, as we have seen, a convenient measure of the uncertainty associated with the distribution. If many of the probabilities are large, so that many of the possible events are comparably likely, then the entropy will be large. If one probability is close to unity, however, then the entropy will be small. It is convenient to introduce entropy in quantum mechanics as a measure of the uncertainty, or lack of knowledge, of the form of the state vector. If we know that our system is in a particular pure state then the associated uncertainty or entropy should be zero. For mixed states, however, it will take a non-zero value.
Scientific progress in physics and mathematics has led to the development of efficient technology for communicating and distributing information in the 20th century. This technology forms one of the cornerstones of information society and our global economy, which are highly reliant on secure methods to transfer and distribute information quickly. To satisfy ever-increasing demands for speed and security, encryption and communication methods are constantly improved and there is an ongoing effort to develop corresponding technology further. Classical information theory is not usually part of a physics undergraduate degree course. The theory assumes simple classical properties of physical systems and based on those a largely mathematical theory of information is established. The obtained results are independent of the chosen implementation and its physical details. However, one still has to acknowledge that information is physical, that is information carriers, senders, and receivers obey the laws of physics. The notion of quantum information comes about since it turns out that the rules of quantum mechanics violate some of the basic physics assumptions in classical information theory. The consequences of this are many, ranging from improved channel capacities, the possibility of physically secure communication protocols, to invalidating some beliefs about the security of classical communication protocols. So far the approach followed in this book was to assume idealized physical systemswhich perfectly implement qubits and then demonstrate how quantum computing algorithms can be realized using perfect qubits. Error correction and fault tolerance were only mentioned briefly.