Degree competences to which the subject contributes. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. Figure 1 is just one example of a huge variety of quantum circuits that are used to compactly. Quantum information theory an overview sciencedirect topics. Ideas of quantum mechanics, information, and the relationships between them, however. In addition the book consistent quantum theory by r. It is assumed that the reader is already familiar with the most. Prerequisites for understanding the content in this book are a solid background in probability theory and linear algebra. He argues for an ontologically deflationary account of the nature of quantum information, which is grounded in a revisionary analysis of the concepts of information. For instance, adiabatic quantum computing finds the minimum of a multivariate function by a controlled physical process using the adiabatic theorem farhi et al.
Therefore, since the physical world is fundamentally quantum mechanical, the foundations of information theory and computer science should be sought in quantum physics. Pdf quantum information theory an invitation martin. They can be used freely, but please understand that they are just lecture notes and undoubtedly contain errors. But because we are short of time im anxious to move on to quantum computation, i wont be able to cover this subject in as much depth as i would have liked. Entropy is a central concept in both classical and quantum information theory, measuring the uncertainty and the information content in the state of a physical system. Quantum theory is a probabilistic theory, of course, and so it.
John watrouss lecture notes university of waterloo. Griffiths cambridge 2002 is recommended for part i of the course. Recently, quantum information theory has been developing through a fusion of results from various research fields. Abstract quantum information theory provides a foundation for such topics as quantum cryptography, quantum errorcorrection and quantum teleportation. Sep 10, 2018 in 2017 reinhard werner gave a series of lectures on the mathematical methods of quantum information theory at the leibniz universitat hannover. The subsections that follow present an overview of the aspects of this subject that are most relevant within the theory of quantum information. It is emphasized that the everyday notion of information is to be. The quantum circuit is a basic tool of quantum information theory, so let me spend some time discussing the rules of these circuits, before going into the particulars of quantum teleportation.
This page contains lecture notes for a couple of courses ive taught. Its ultimate goal is to harness quantum physics to conceive and ultimately build quantum computers that would dramatically overtake the capabilities of todays classical computers. Quantum information theory qita generalization of shannons classical information theory to account for the quantum physical nature of information, information carriers, channels, and measurementsis a fast developing field, which has matured immensely over the past two decades or so. The corresponding unit of quantum information is called the quantum bit or qubit.
Quantum information processing is a young and rapidly growing field of research at the intersection of physics, mathematics, and computer science. Recent advances in quantum information theory indicate that machine learning may benefit from various paradigms of the field. In retrospect, this development seems somewhat belated. Chapter 5 quantum information theory caltech particle theory. Adopting a block code that assigns integers to the typical sequences, the information in a string of nletters can be compressed to hx bits. The general study of the information processing capabilities of quantum systems is the subject of quantum information theory. Mathematical methods of quantum information theory. Information is something that can be encoded in the state of a physical system, and a computation is a task that can be performed with a physically realizable device. Such a single unit su ces, because di erent forms of. Quantum computation and quantum information theory course. Wildes quantum information theory is a natural expositors labor of love. Thats the case with quantum informationthe marriage of quantum physics and computing theory.
Quantum information theory by michael aaron nielsen. Theory of quantum information notes from fall 2011. The underlying quantum mechanics leads to important differences between quantum and classical information theory. It is used in the study of quantum computation and quantum cryptography subcategories. In physics and computer science, quantum information is the information of the state of a quantum system. Quantum computation and quantum information 2018 course bulletin board.
There is a feeling that the advent of quantum information theory heralds a new way of doing physics and supports the view that information should play a more central r. Introduction to quantum information university of glasgow. Clearly explaining the necessary mathematical basis, it merges key topics from both informationtheoretic and quantum mechanical viewpoints and provides lucid explanations of the basic results. Diderot all course announcements, discussion, lecture notes, lecture videos, and homework will be on diderot. Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Important classes of operators the following classes of operators have particular importance in the theory of quantum information. Finally, here is a modern, selfcontained text on quantum information theory suitable for graduatelevel courses. John preskill with a background in highenergy physics and in computer science, my interest in quantum information was evident after the simons conference on new trends in quantum computation in 2010. Lectures on quantum information wiley online books. Theory of quantum information notes from fall 2011 all 22 lectures in one file lecture 1. However, classics on information theory such as cover and thomas 2006 and mackay 2003 could be helpful as a reference. Information quantum information processing as a distinct, widely recognized. This paper seeks to provide an introduction to quantum information theory for nonphysicists at an. The main advances came from the mid1990s when quantum information theory developed enormously, with important work, theoretical and experimental, carried out in quantum computation, quantum.
Quantum entanglement and information stanford encyclopedia. The text book for the course will be quantum computation and quantum information by m. Entropy in classical and quantum information theory. Pdf quantum information theory download full pdf book. Many di erent types of information can be accommodated within quantum mechanics, including classical information, coherent quantum information,andentanglement. Quantum mechanics and quantum field theory by gnsecbooks. It is used in the study of quantum computation and quantum cryptography. Quantum information theory qita generalization of shannons classical information theory to account for the quantumphysical nature of information, information carriers, channels, and measurementsis a fast developing field, which has matured immensely over the past two decades or so. I argue that quantum mechanics is fundamentally a theory about the representation and manipulation of information, not a theory about the mechanics of nonclassical waves or particles. This idea has been applied, for example, to statistical mechanics jaynes 1957a, 1957b.
This course will be an introduction to quantum computation and quantum information theory, from the perspective of theoretical computer science. Quantum information or quantum coding philsciarchive. The theory of quantum information university of waterloo. The theory of quantum information relies heavily on linear algebra in nitedimensional spaces. In the last years, a considerable amount of theoretical and experimental studies have been focussing on the impact that quantum mechanics may have on computer science, information theory and cryptography. Quantum information theory is the shannon entropy or simply entropy of the ensemble x x,px.
The study of all of the above topics and differences comprises quantum information theory. The function is translated to a physical description. Chuang cambridge, 2000 in addition the book consistent quantum theory by r. Quantum information theory an overview sciencedirect. This category has the following 2 subcategories, out of 2 total. When two good things get together, they can create something even better. This requires that understanding of basic results on diverse topics, and derived from different disciplinary perspectives, is required for appreciating the overall picture. Quantum information theory is a generalization of classical information theory to use quantummechanical particles and interference. In the field of quantum information theory, the quantum systems studied are abstracted away from any real world counterpart. The history and future of quantum information nist. Abstractions fundamental physics physics quantum information theory quantum physics theoretical physics imagine if all our scientific theories and models told us only about averages. This graduate textbook provides a unified view of quantum information theory.
A pair of quantum systems in an entangled state can be used as a quantum information channel to perform computational and cryptographic tasks that are impossible for classical systems. The notion of quantum information is to be understood as a new physical primitivejust as, following einsteins special theory of relativity, a field is no longer regarded as the physical manifestation of. If you are new to information theory, then there should be enough background in this book to get you up to speed chapters 2, 10, and 14. In this sense a letter xchosen from the ensemble carries, on the average, hx bits of.
In its extreme form, the thought is that information is perhaps the fundamental category from which all else. In spite of these exciting developments, fundamental physics and quantum information theory remain distinct disciplines and communities, separated by signi. Lecture notes on quantum information and computation yong zhang1 school of physics and technology, wuhan university fall 2015 abstract these lectures notes are written for both advanced undergraduate students and rstyear graduate students in the school of physics and technology, university wuhan. Moreover, classical information theory is formulated in the language of probability theory, so quantum information theory will be as well. The course will start with a short introduction to some of the basic concepts and tools of classical information theory, which will prove useful in the study of quantum information theory. Pdf quantum information theory seny kamara academia. Accessible to anyone comfortable with linear algebra and elementary probability theory, wildes book brings the reader to the forefront of research in the quantum generalization of shannons information theory. The goal of this course is to provide a solid understanding of the mathematical foundations of quantum information theory, with which we can then examine some of the counterintuitive phenomena in more detail. The mathematical theory of information and information processing dates to the midtwentieth century. Timpson provides the first fulllength philosophical treatment of quantum information theory and the questions it raises for our understanding of the quantum world. Quantum information theory and the foundations of quantum. The national institute of standards and technology nist has contributed to much of its history and is helping to shape its future. On the other hand, pierce was quite optimistic in that he seems to have believed that. Mathematical methods of quantum information theory, lecture 1.
Quantum information an introduction masahito hayashi. A short introduction to quantum information and quantum computation cambridge university press, 2005. Quantum mechanics is the study of how microscopic physical systems change dynamically in nature. This thesis is a contribution to the debate on the implications of quantum information theory for the foundational problems of quantum mechanics. A short course in quantum information theory springer, 2007. Lecture notes on quantum information and computation. Quantum information theory is a generalization of classical information theory to use quantum mechanical particles and interference.
215 740 72 1092 534 1146 1034 1410 27 837 346 1269 1378 472 174 420 118 1063 200 1145 1270 675 505 595 546 206 1351 226 1216 147 720 471 282 1056 172 151 1450 711 1402 261