Information is stored, transmitted and processed always by physical means. Thus the concept of information and computation can be properly formulated only in the context of a physical theory and the study of information processing requires experimentation . It is clear that if computers are to become much smaller in the future, their description must be given by quantum mechanics. Somewhat more surprising is the fact that quantum information processing can be qualitatively different and much more powerful than its classical analogue. In the following we will explain why.
Information is stored, transmitted and processed always by physical means. Thus the concept of information and computation can be properly formulated only in the context of a physical theory and the study of information processing requires experimentation . It is clear that if computers are to become much smaller in the future, their description must be given by quantum mechanics. Somewhat more surprising is the fact that quantum information processing can be qualitatively different and much more powerful than its classical analogue. In the following we will explain why.
At the most microscopic level, all physical systems are governed by the laws of quantum mechanics. Quantum information processing is the study of how information is gathered, transformed, and transmitted at the quantum level—in atoms, ions, photons, elementary particles, and microscopic solid-state systems, which obey fundamentally quantum mechanical laws. Quantum computers, quantum communication channels, and quantum sensors are devices that can attain the ultimate limits of information processing. The laws of quantum mechanics give rise to counterintuitive effects. Quantum information processors use “quantum weirdness” to perform tasks that classical information processors cannot. Quantum computers are conceived to process information stored on atomic, optical, and solid-state systems: they aim to use counterintuitive effects including quantum superposition and entanglement to perform tasks such as quantum simulation, quantum search, and factoring/code-breaking to solve problems that are hard or impossible on conventional classical computers. Quantum communication systems transmit information encoded in individual photons: they exploit the fact that quantum measurement is inevitably stochastic and destructive to enact quantum-encrypted communication whose security is guaranteed by the laws of physics. Quantum sensors and measurement devices operate at the greatest possible sensitivity and precision allowed by physical law: from magnetometers to quantum clocks to advanced gravitational interferometers (e.g., LIGO), quantum metrology supplies the techniques required to push measurement to its ultimate limits.
Information and computation theory have undergone a spurt of new growth, and a renewal of their historic connection to basic physics, as they have expanded to treat the intact transmission and processing of quantum states, and the interaction of such 'quantum information' with traditional forms of information. We may wonder why this did not happen earlier, as quantum principles have long been accepted as fundamental to all of physics. Perhaps the founders of information and computation theory, such as Shannon, Turing and von Neumann, were too accustomed to thinking of information processing in macroscopic terms, not yet having before them the powerful examples of the genetic code and ever-shrinking microelectronics. Be that as it may, information until recently has largely been thought of in classical terms, with quantum mechanics playing a supporting role in the design of the equipment to process it, and setting limits on the rate at which it could be sent through certain channels. Now we know that a fully quantum theory of information and information processing offers, among other benefits, a brand of cryptography whose security rests on fundamental physics, and a reasonable hope of constructing quan- tum computers that could dramatically speed up the solution of certain mathematical problems. These benefits depend on distinc- tively quantum properties such as uncertainty, interference and entanglement. At a more fundamental level, it has become clear that an information theory based on quantum principles extends and completes classical information theory, just as complex numbers extend and complete the reals. Besides quantum generalizations of classical notions such as sources, channels and codes, the new theory includes two complementary, quantifiable kinds of information— classical information and quantum entanglement. Classical infor- mation can be copied at will, but can only be transmitted forward in time, to a receiver in the sender's forward light cone. Entanglement in contrast, cannot be copied, but can connect any two points in space-time. Conventional data processing operations destroy entanglement, but quantum operations can create it and use it for various purposes, such as speeding up certain classical computa- tions and assisting in the transmission of classical information or intact quantum states. Part of the new quantum information theory is the qualitative and quantitative study of entanglement, and its interactions with classical information. Any means, such as an optical fibre, of delivering quantum systems more or less intact from one place to another, may be viewed as a quantum channel. Unlike classical channels, which are well characterized by a single capacity, quantum channels have several distinct capacities, depending on what one is trying to use them for, and what auxiliary resources are brought into play. New effects involving quantum information continue to be discovered, not only in the traditional areas of computation, channel capacity, and cryptography, but in areas such as commu- nication complexity and game theory.
Abstract Quantum mechanics is a more accurate description of the microscopic world than classical mechanics, and quantum information, which is governed by the laws of quantum mechanics, is a more accurate description of information theory. The quantum laws of physics are fundamentally different from the classical laws and so, therefore, is the resulting information processing. In one limit, quantum information reduces to classical information; otherwise, quantum information is a much more general concept that allows information-processing protocols that have no classical analogue whatsoever. This chapter discusses the basics of quantum information, some differences between bits and qubits, quantum cryptography, trace and partial-trace operations, extension of Hilbert spaces, Schmidt decomposition, generalised measurements, CP-maps and positive operator-valued measurements, and the postulates of quantum mechanics.
Quantum theory and quantum computing in recent years, has raised more and more increasing interest within the scientific community because of various reasons. First, the highly interdisciplinary nature of the subject which involves diverse topics such as, on the theoretical side, information theory and foundational issues of quantum mechanics and on the experimental side, the physics of quantum, optical, atomic and solid state systems. Secondly, the field is extremely promising for revolutionary technological implications in the near future. It is now perfectly clear that one can use quantum mechanics to process and transmit information in a way which does not have a classical analogue, and that using quantum techniques one can implement fully secure cryptographic systems. Recent breakthroughs, such as quantum teleportation, have led to extremely rapid progresses in a fascinating new field and, as a consequence, have attracted the interest of many scientists from varied disciplines. The purpose of this article is to provide a comprehensive overview about the deep involvement of quantum theory in quantum computation to young researchers and newcomers in the field.
Although the interpretation of the concept of information is not clear, even in the classical framework, new interpretive problems have arisen with the advent of the so-called quantum information, which combine the difficulties in understanding the concept of information with the well-known foundational puzzles derived from quantum mechanics itself. The aim of this paper is to consider some arguments traditionally put forward to support the idea that quantum information is qualitatively different from classical information. The final conclusion is that there are no reasons to admit the existence of quantum information as qualitatively different from classical information: there is only one kind of information, physically neutral, which can be encoded by means of classical or quantum states.
In this work we will deal only with the concept of information in the communicational context, in which information is primarily something that has to be transmitted for communication purposes. The aim of the paper is to consider some arguments traditionally put forward to support the idea that quantum information is qualitatively different than classical information. On the basis of the analysis of those arguments, we will conclude that there are no reasons to admit the existence of quantum information as qualitatively different from classical information: there is only one kind of information, physically neutral, which can be encoded by means of classical or of quantum states.