The text book for the course will be quantum computation and quantum information by m. 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. Quantum entanglement and information stanford encyclopedia. Quantum mechanics and quantum field theory by gnsecbooks. Prerequisites for understanding the content in this book are a solid background in probability theory and linear algebra. It is emphasized that the everyday notion of information is to be. The underlying quantum mechanics leads to important differences between quantum and classical information theory. This page contains lecture notes for a couple of courses ive taught. 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.
The main aim of the article is to prove a theorem for quantum coding analogous to the noiseless coding theorem of shannons 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. In spite of these exciting developments, fundamental physics and quantum information theory remain distinct disciplines and communities, separated by signi. The general study of the information processing capabilities of quantum systems is the subject of quantum information theory.
The national institute of standards and technology nist has contributed to much of its history and is helping to shape its future. 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. 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. The subsections that follow present an overview of the aspects of this subject that are most relevant within the theory of quantum 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. Mathematical methods of quantum information theory. In retrospect, this development seems somewhat belated. Theory of quantum information notes from fall 2011 all 22 lectures in one file lecture 1. Lecture notes on quantum information and computation. Quantum information theory mathematical foundation. Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. 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. Quantum information or quantum coding philsciarchive.
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. The corresponding unit of quantum information is called the quantum bit or qubit. Pdf quantum information theory download full pdf book. Quantum information theory by michael aaron nielsen. In addition the book consistent quantum theory by r. Thats the case with quantum informationthe marriage of quantum physics and computing theory. Many di erent types of information can be accommodated within quantum mechanics, including classical information, coherent quantum information,andentanglement. It is used in the study of quantum computation and quantum cryptography. 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.
Wildes quantum information theory is a natural expositors labor of love. 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. Diderot all course announcements, discussion, lecture notes, lecture videos, and homework will be on diderot. Therefore, since the physical world is fundamentally quantum mechanical, the foundations of information theory and computer science should be sought in quantum physics. Quantum theory is a probabilistic theory, of course, and so it. In this sense a letter xchosen from the ensemble carries, on the average, hx bits of. 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. Finally, here is a modern, selfcontained text on quantum information theory suitable for graduatelevel courses. Ideas of quantum mechanics, information, and the relationships between them, however. Quantum computation and quantum information 2018 course bulletin board.
Quantum information theory and the foundations of quantum. Quantum information theory an overview sciencedirect topics. In physics and computer science, quantum information is the information of the state of a quantum system. Degree competences to which the subject contributes. Important classes of operators the following classes of operators have particular importance in the theory of quantum information. Entropy in classical and quantum information theory.
However, classics on information theory such as cover and thomas 2006 and mackay 2003 could be helpful as a reference. Abstract quantum information theory provides a foundation for such topics as quantum cryptography, quantum errorcorrection and quantum teleportation. It is used in the study of quantum computation and quantum cryptography subcategories. John watrouss lecture notes university of waterloo. Quantum information theory an overview sciencedirect. Information quantum information processing as a distinct, widely recognized. Quantum information an introduction masahito hayashi. 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. In its extreme form, the thought is that information is perhaps the fundamental category from which all else. Quantum mechanics is the study of how microscopic physical systems change dynamically in nature. Beginning with an extensive overview of classical information theory suitable for the nonexpert, the author then turns his attention to quantum mechanics for. It is assumed that the reader is already familiar with the most. Recent advances in quantum information theory indicate that machine learning may benefit from various paradigms of the field. 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.
Such a single unit su ces, because di erent forms of. Developing the subject from the ground up it covers classical results as well as major advances of the past decade. Adopting a block code that assigns integers to the typical sequences, the information in a string of nletters can be compressed to hx bits. Quantum information processing is a young and rapidly growing field of research at the intersection of physics, mathematics, and computer science. Quantum information theory is the shannon entropy or simply entropy of the ensemble x x,px. When two good things get together, they can create something even better. This course will be an introduction to quantum computation and quantum information theory, from the perspective of theoretical computer science.
Quantum information theory is a generalization of classical information theory to use quantummechanical particles and interference. Mathematical methods of quantum information theory, lecture 1. Chapter 5 quantum information theory caltech particle theory. 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. The theory of quantum information relies heavily on linear algebra in nitedimensional spaces. 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. Quantum information theory is a generalization of classical information theory to use quantum mechanical particles and interference. 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. Introduction to quantum information university of glasgow. 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.
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. This graduate textbook provides a unified view of quantum information theory. 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. Abstractions fundamental physics physics quantum information theory quantum physics theoretical physics imagine if all our scientific theories and models told us only about averages. 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. Moreover, classical information theory is formulated in the language of probability theory, so quantum information theory will be as well. The study of all of the above topics and differences comprises quantum information theory. Pdf quantum information theory seny kamara academia. Pdf quantum information theory an invitation martin. On the other hand, pierce was quite optimistic in that he seems to have believed that.
Timpson provides the first fulllength philosophical treatment of quantum information theory and the questions it raises for our understanding of the quantum world. Griffiths cambridge 2002 is recommended for part i of the course. Theory of quantum information notes from fall 2011. Quantum computation and quantum information theory course. Chuang cambridge, 2000 in addition the book consistent quantum theory by r. Figure 1 is just one example of a huge variety of quantum circuits that are used to compactly. A short course in quantum information theory springer, 2007. This category has the following 2 subcategories, out of 2 total. The mathematical theory of information and information processing dates to the midtwentieth century.
This idea has been applied, for example, to statistical mechanics jaynes 1957a, 1957b. It is the basic entity of study in quantum information theory, and can be manipulated using quantum information processing techniques. This thesis is a contribution to the debate on the implications of quantum information theory for the foundational problems of quantum mechanics. The history and future of quantum information nist. The theory of quantum information university of waterloo. They can be used freely, but please understand that they are just lecture notes and undoubtedly contain errors. 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. Chapter 5 quantum information theory quantum information theory is a rich subject that could easily have occupied us all term. 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. This paper seeks to provide an introduction to quantum information theory for nonphysicists at an.
981 149 955 1068 118 1387 1230 842 959 1339 976 275 296 1262 930 1024 582 1289 90 900 876 1031 891 1100 1393 420 78 341 1156 311 700 915 971 238 1359 1128 1370 221