In nanotechnology, one is dealing with physical systems at a scale so small that quantum effects are important. As the size of computer chips decreases, one eventually reaches the point where quantum effects, wanted or not, occur. If these quantum effects can be controlled, they can be exploited to build computers that can do some tasks more effectively than classical ones. Moreover, quantum particles can be be used advantageously for other purposes in information technology, most notably for communication and cryptography. In fact, experiments demonstrating the feasibility of the process known as quantum key distribution (QKD) are quite impressive. QKD, which is described in Sec. 9.5.1, is likely to be practical long before a full-fledged quantum computer (QC) is built. The area of quantum information theory (QIT) encompasses quantum computation, quantum communication, and quantum cryptography. A device for implementing any of these is called a quantum information processor. We begin by considering methods of encoding information in such devices.
In nanotechnology, one is dealing with physical systems at a scale so small that quantum effects are important. As the size of computer chips decreases, one eventually reaches the point where quantum effects, wanted or not, occur. If these quantum effects can be controlled, they can be exploited to build computers that can do some tasks more effectively than classical ones. Moreover, quantum particles can be be used advantageously for other purposes in information technology, most notably for communication and cryptography. In fact, experiments demonstrating the feasibility of the process known as quantum key distribution (QKD) are quite impressive. QKD, which is described in Sec. 9.5.1, is likely to be practical long before a full-fledged quantum computer (QC) is built. The area of quantum information theory (QIT) encompasses quantum computation, quantum communication, and quantum cryptography. A device for implementing any of these is called a quantum information processor. We begin by considering methods of encoding information in such devices.
The subject of quantum computing brings together ideas from classical information theory, computer science, and quantum physics. This review aims to summarize not just quantum computing, but the whole subject of quantum information theory. Information can be identified as the most general thing which must propagate from a cause to an effect. It therefore has a fundamentally important role in the science of physics. However, the mathematical treatment of information, especially information processing, is quite recent, dating from the mid-20th century. This has meant that the full significance of information as a basic concept in physics is only now being discovered. This is especially true in quantum mechanics. The theory of quantum information and computing puts this significance on a firm footing, and has led to some profound and exciting new insights into the natural world. Among these are the use of quantum states to permit the secure transmission of classical information (quantum cryptography), the use of quantum entanglement to permit reliable transmission of quantum states (teleportation), the possibility of preserving quantum coherence in the presence of irreversible noise processes (quantum error correction), and the use of controlled quantum evolution for efficient computation (quantum computation). The common theme of all these insights is the use of quantum entanglement as a computational resource. It turns out that information theory and quantum mechanics fit together very well. In order to explain their relationship, this review begins with an introduction to classical information theory and computer science, including Shannon's theorem, error correcting codes, Turing machines and computational complexity. The principles of quantum mechanics are then outlined, and the Einstein, Podolsky and Rosen (EPR) experiment described. The EPR-Bell correlations, and quantum entanglement in general, form the essential new ingredient which distinguishes quantum from classical information theory and, arguably, quantum from classical physics. Basic quantum information ideas are next outlined, including qubits and data compression, quantum gates, the `no cloning' property and teleportation. Quantum cryptography is briefly sketched. The universal quantum computer (QC) is described, based on the Church-Turing principle and a network model of computation. Algorithms for such a computer are discussed, especially those for finding the period of a function, and searching a random list. Such algorithms prove that a QC of sufficiently precise construction is not only fundamentally different from any computer which can only manipulate classical information, but can compute a small class of functions with greater efficiency. This implies that some important computational tasks are impossible for any device apart from a QC. To build a universal QC is well beyond the abilities of current technology. However, the principles of quantum information physics can be tested on smaller devices. The current experimental situation is reviewed, with emphasis on the linear ion trap, high- Q optical cavities, and nuclear magnetic resonance methods. These allow coherent control in a Hilbert space of eight dimensions (three qubits) and should be extendable up to a thousand or more dimensions (10 qubits). Among other things, these systems will allow the feasibility of quantum computing to be assessed. In fact such experiments are so difficult that it seemed likely until recently that a practically useful QC (requiring, say, 1000 qubits) was actually ruled out by considerations of experimental imprecision and the unavoidable coupling between any system and its environment. However, a further fundamental part of quantum information physics provides a solution to this impasse. This is quantum error correction (QEC). An introduction to QEC is provided. The evolution of the QC is restricted to a carefully chosen subspace of its Hilbert space. Errors are almost certain to cause a departure from this subspace. QEC provides a means to detect and undo such departures without upsetting the quantum computation. This achieves the apparently impossible, since the computation preserves quantum coherence even though during its course all the qubits in the computer will have relaxed spontaneously many times. The review concludes with an outline of the main features of quantum information physics and avenues for future research.
This book provides a comprehensive and organized study of quantum technology, focusing on principles, mathematical foundations, and practical realizations of quantum teleportation and other processes in the field of quantum information. It starts with the basic principles of quantum mechanics (wave-particle duality, for instance) superposition and measurement theory all helping as the theoretical backbone of current quantum science. In addition to these basics, we provide a concise introduction and discussion of quantum energy or the quantization of energy levels, energy eigenstates and Planck’s constant, which determines what happens in microscopic systems allowing quantum theory an overlap with data from physical observables. Building on these principles, the book introduces quantum states and quantum entanglement, highlighting their non-classical correlations and their crucial role in facilitating quantum communication protocols. This book also discusses quantum gates and quantum circuits as the units of quantum computation and how quantum information is computed and manipulated by using controlled unitary operations. Also, it discusses the impact of both quantum decoherence and environmental noise which pose significant difficulties to coherent quantum systems and dependable information transmission. It discusses methods of error correction and coherence . This book further expanded to quantum cryptography and secure communications with more importance on protocols like quantum key distribution which make use of quantum principles to provide provable security. Quantum computing architectures and algorithms are also measured and various physical implementations and computational models that strive to produce scalable quantum processors are outlined. Problems and limitations of quantum teleportation are critically examined and these are, reliability issues, channel losses, scaling, and resource limitations. Lastly, the book ends by outlining the future of quantum technology, investigating the new technologies and opportunities, the possible advances, and the revolutionary use of quantum technologies in the fields of computation, communication and secure information processing.
The theoretical, experimental and technological areas covering the use of quantum mechanics for communication and computation.Quantum information processing includes investigations in quantum information theory, quantum communication, quantum computation, quantum algorithms and their complexity, and quantum control.The science of quantum information processing is a highly interdisciplinary field.In the context of mathematics it is stimulating research in pure mathematics (e.g.coding theory, *algebras, quantum topology) as well as requiring and providing many opportunities for applied mathematics.The science of quantum information processing emerged from the recognition that usable notions of information need to be physically implementable.In the 1960s and 1970s researchers such as R. Landauer, C. Bennett, C. Helstrom and A. Holevo realized that the laws of physics give rise to fundamental constraints on the ability to implement and manipulate information.Landauer repeatedly stated that "information is physical", providing impetus to the idea that it should be possible to found theories of information on the laws of physics.This is in contrast to the introspective approach which led to the basic definitions of computer science and information theory as formulated by A. Church, A. Turing, C. Shannon and others in the first half of the 20th century.Early work in studying the physical foundations of information focused on the effects of energy limitations and the need for dissipating heat in computation and communication.Beginning with S. Wiesner's work on applications of quantum mechanics to cryptography in the late 1960s, it was realized that there may be intrinsic advantages to using quantum physics in information processing.Quantum cryptography and quantum communication in general were soon established as interesting and non-trivial extensions of classical communication based on bits.That quantum mechanics may be used to improve the efficiency of algorithms was first realized when attempts at simulating quantum mechanical systems resulted in exponentially complex algorithms compared to the physical resources associated with the system simulated.In the 1980s, P. Benioff and R. Feynman introduced the idea of a quantum computer for efficiently implementing quantum physics simulations.Models of quantum computers were developed by D. Deutsch, leading to the formulation of artificial problems that could be solved more efficiently by quantum than by classical computers.The advantages of quantum computers became widely recognized when P.
The practical implementation of quantum information technologies requires, for the most part, highly advanced and currently experimental procedures. One exception is quantum cryptography, or quantum key distribution, which has been successfully demonstrated in many laboratories and has reached an advanced level of development. It will probably become the first commercial application of quantum information. In quantum key distribution, Alice and Bob exploit a quantum channel to create a secret shared key comprising a random string of binary digits. This key can then be used to protect a subsequent communication between them. The principal idea is that the secrecy of the key distribution is ensured by the laws of quantum physics. Proving security for practical communication systems is a challenging problem and requires techniques that are beyond the scope of this book. At a fundamental level, however, the ideas are simple and may readily be understood with the knowledge we have already acquired. Quantum cryptography is the latest idea in the long history of secure (and not so secure) communications and, if it is to develop, it will have to compete with existing technologies. For this reason we begin with a brief survey of the history and current state of the art in secure communications before turning to the possibilities offered by quantum communications. The history of cryptography is a long and fascinating one. As a consequence of the success or, more spectacularly, the failure of ciphers, wars have been fought, battles decided, kingdoms won, and heads lost. In the information age, ciphers and cryptosystems have become part of everyday life; we use them to protect our computers, to shop over the Internet, and to access our money via an ATM (automated teller machine). One of the oldest and simplest of all ciphers is the transposition or Caesarean cipher (attributed to Julius Caesar), in which the letters are shifted by a known (and secret) number of places in the alphabet. If the shift is 1, for example, then A is enciphered as B, B→C, · · ·, Y→Z, Z→A. A shift of five places leads us to make the replacements A→F, B→G, · · ·, Y→D, Z→E.
Information is a physical. Physical systems register and process information. These facts generated enormus interest in the development of novel quantum tecnologies, especially because the construction of smaller electronic devices ultimately leads to a consideration of quantum mechanical effects in electronic and computer desingns. The notion of the classical bit of information theory was formally pushed into the realm of the quanta with the introduction of the quantum bit or qubit, in the seminal works of Deutsch (Deutsch, 1985) and Shor (Shor, 1994). They demostrated that, indeed, controlled multipartite qubit interference effects could provide the means for a radical new way of computing, allowing the computation of many intractable computational problems, such as the factoring of large number or exact simulation of large quantum systems. The field of experimental and theoretical research in quantum information and computation has emerged as very important player in the understanding of quantum phenomena the both the basic and technological levels. This has attracted the attention of numerous researchers with backgrounds ranging from computer science, mathematics and engineerin, to the physical sciences, and we now have an interdisciplinary field where great efforts are being made in order to build devices that allow the progressing of information at a quantum level. A concise introduction to the field of quantum information and quantum computation is presented. This stars with the bassic definitions of bits, quantum registers, through to the universal gate-set for building the universal quantum computer, from a quantum network model of computation. The work shows how two-qubit gates suffice for quantum computation, emphasing the power of the quantum circuit representation for entagling and disentagling quantum states. This leads to the “no-cloning theorem”, which leads us to many interesting applications, such as quantum cryptography. Two alternative approaches or performing quantum computation are also described i) the one-way or measurement based quantum computer method, and ii) holonomic or geometric quantum computation. Following this, quantum entaglement quantification is highlighted, particulary its usefulness as a communication resource, in order to describe some of its most celebrated practical applications to date: quantum teleportation, cryptography, dens coding, and data compression. Deutsch’s concept of quantum parallelism is enphasized in order to gain insight into the potential for efficiently solving certain classically intratable algorithms. A subject central to the field of QIP- quantum decoherence- is then introduced.. Possible ways to overcome it, in particular quantum error correction, are discussed. A descriptios of some of the currently available hardware of the practical implementation of quantum computation is provided with a discussion of the main physical quantum bits that are currently employed (or proposed) for a such a purpose.
Introduction Any technology that functions at the quantum level must face the issues of measurement and control. We have good reasons to believe that quantum physics enables communication and computation tasks that are either impossible or intractable in a classical world [NC00]. The security of widely used classical cryptographic systems relies upon the difficulty of certain computational tasks, such as breaking large semi-prime numbers into their two prime factors in the case of RSA encryption. By contrast, quantum cryptography can be absolutely secure, and is already a commercial reality. At the same time, the prospect of a quantum computer vastly faster than any classical computer at certain tasks is driving an international research programme to implement quantum information processing. Shor's factoring algorithm would enable a quantum computer to find factors exponentially faster than any known algorithm for classical computers, making classical encryption insecure. In this chapter, we investigate how issues of measurement and control arise in this most challenging quantum technology of all, quantum computation. The subjects of information theory and computational theory at first sight appear to belong to mathematics rather than physics. For example, communication was thought to have been captured by Shannon's abstract theory of information [SW49, Sha49]. However, physics must impact on such fundamental concepts once we acknowledge the fact that information requires a physical medium to support it.