Once upon a time there was a curious man. He knew nothing about the subject called “Information Technology.” One day he visited a library and suddenly saw a book entitled “Information Technology: The Art of Managing Information.” First, he thought: “This title is not for me. Let me ignore it and look at the next title.” But then the curious man started thinking: “What is it? What is information technology? What is information? Why do I need to know how to manage it?” Since a curious man lives in all of us, it would be tempting to follow the sequence of his thoughts and try to answer these questions. Let us start with a simple question: What is information technology? This question is very important as far as this book or any other text related to information theory is concerned. The simplest answer to this question is already provided in the title of that book as: Information technology is the art of managing information. As soon as we accept this particular definition, the other two questions that appeared in his mind become extremely relevant. In this chapter, we will try to answer those two questions and develop a quantitative perception of classical and quantum information. Once a basic perception is built in the first part of this chapter, we will describe a short history of quantum computation and quantum communication at the end of this chapter.
Once upon a time there was a curious man. He knew nothing about the subject called “Information Technology.” One day he visited a library and suddenly saw a book entitled “Information Technology: The Art of Managing Information.” First, he thought: “This title is not for me. Let me ignore it and look at the next title.” But then the curious man started thinking: “What is it? What is information technology? What is information? Why do I need to know how to manage it?” Since a curious man lives in all of us, it would be tempting to follow the sequence of his thoughts and try to answer these questions. Let us start with a simple question: What is information technology? This question is very important as far as this book or any other text related to information theory is concerned. The simplest answer to this question is already provided in the title of that book as: Information technology is the art of managing information. As soon as we accept this particular definition, the other two questions that appeared in his mind become extremely relevant. In this chapter, we will try to answer those two questions and develop a quantitative perception of classical and quantum information. Once a basic perception is built in the first part of this chapter, we will describe a short history of quantum computation and quantum communication at the end of this chapter.
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.
To remind you, this book is based on a course I taught in 2006. On the last day of class, I followed the great tradition pioneered by Richard Feynman, in which the last class should be one where you can ask the teacher anything. Feynman's rule was that you could ask about anything except politics, religion, or the final exam. In my case, there was no final exam, and I didn't even make politics or religion off-limits. This chapter collects some of the questions people asked me, together with my responses. Student: Do you often think about using computer science to limit or give us a hint about physical theories? Do you think that we'll be able to discover physical theories which give more powerful models than quantum computation? Scott: Is BQP the end of the road, or is there more to be found? That's a fantastic question, and I wish more people would think about it. I’m being a bit of a politician here and not answering directly, because obviously the answer is “I don't know.” I guess the whole idea with science is that if we don't know the answer, we don't try to sprout one out of our butt or something. We try to base our answers on something. So, everything we know is consistent with the idea that quantum computing is the end of the road. Greg Kuperberg had an analogy I really liked. He said that there are people who keep saying that we've gone from classical to quantum mechanics so what other surprises are in store? But maybe that's like first assuming the Earth is flat, and then on discovering that it's round, saying who knows, maybe it has the topology of a Klein bottle. There's a surprise in a given direction, but once you've assimilated it, there may not be any further surprise in that same direction.
T HE FUNDAMENTAL KNOWLEDGE BEHIND MODERN INformation technology, the most visible side of science which permeates almost every aspect of our daily lives, rests on two pillars: information science and quantum mechanics. Knowing how to efficiently communicate and process information and understanding the physical phenomena and material properties that are essential to building functional devices have provided us with unprecedented convenience and mastery over nature, possibly with the price of becoming the slaves of our computers and gadgets. Nevertheless, information science and quantum mechanics enter the backbone of current technologies as distinct and independent fields. Therefore, one is naturally tempted to ask several questions. Is there land between these two realms? If yes, what can grow out of that land? In particular, can information theory tell us something relevant about the foundations of quantum mechanics? On the other hand, can one formulate a quantum information science and in what sense would this be different from the classical version? In this chapter we introduce several basic concepts that will allow us to better understand the implications of these questions and grasp the essential ideas behind the answers formulated so far. Discussing these fundamental concepts will also shed light on the role of topological quantum matter in the economy of quantum computation. Here we focus on the key ideas that were launched into the arena by classical information theory and classical computation science. The metamorphosis of these ideas after the encounter with quantum mechanics will be discussed in the final three chapters of this book.
The success of the abstract model of computation, in terms of bits, logical operations, programming language constructs, and the like, makes it easy to forget that computation is a physical process. Our cherished notions of computation and information are grounded in classical mechanics, but the physics underlying our world is quantum. In the early 80s researchers began to ask how computation would change if we adopted a quantum mechanical, instead of a classical mechanical, view of computation. Slowly, a new picture of computation arose, one that gave rise to a variety of faster algorithms, novel cryptographic mechanisms, and alternative methods of communication. Small quantum information processing devices have been built, and efforts are underway to build larger ones. Even apart from the existence of these devices, the quantum view on information processing has provided significant insight into the nature of computation and information, and a deeper understanding of the physics of our universe and its connections with computation. We start by describing aspects of quantum mechanics that are at the heart of a quantum view of information processing. We give our own idiosyncratic view of a number of these topics in the hopes of correcting common misconceptions and highlighting aspects that are often overlooked. A number of the phenomena described were initially viewed as oddities of quantum mechanics. It was quantum information processing, first quantum cryptography and then, more dramatically, quantum computing, that turned the tables and showed that these oddities could be put to practical effect. It is these application we describe next. We conclude with a section describing some of the many questions left for future work, especially the mysteries surrounding where the power of quantum information ultimately comes from.