Emanuel H. Knill, Raymond Laflamme, Howard Barnum, Diego A. R. Dalvit, Jacek Dziarmaga, James E. Gubernatis, Gurvits, L., Gerardo Ortíz, Lorenza Viola, Wojciech Hubert Zurek
As a result of the capabilities of quantum information, the science of quantum information processing is now a prospering, interdisciplinary field focused on better understanding the possibilities and limitations of the underlying theory, on developing new applications of quantum information and on physically realizing controllable quantum devices. The purpose of this primer is to provide an elementary introduction to quantum information processing, and then to briefly explain how we hope to exploit the advantages of quantum information. These two sections can be read independently. For reference, we have included a glossary of the main terms of quantum information.
As a result of the capabilities of quantum information, the science of quantum information processing is now a prospering, interdisciplinary field focused on better understanding the possibilities and limitations of the underlying theory, on developing new applications of quantum information and on physically realizing controllable quantum devices. The purpose of this primer is to provide an elementary introduction to quantum information processing, and then to briefly explain how we hope to exploit the advantages of quantum information. These two sections can be read independently. For reference, we have included a glossary of the main terms of quantum information.
Quantum Information Science is a cross-disciplinary subject that has arisen in the last twenty years. It concerns itself with the consequences of our most complete description of the physical world (that is, quantum mechanics) for the reliable, secure, private, and rapid processing of information, both in communication and computation. While its invention is often ascribed to the famous theoretical physicist Richard Feynman in the 1980s, his contributions were only one of many that initiated the field around that time. While he perceived that new types of physical devices, in which the quantum laws of superposition and entanglement function at the logical level, could give new power in the simulation of quantum physics, it was others (Bennett, Brassard) who showed that the uncertainty principle led to fundamentally more secure ways of communicating secret messages. It was yet others (Deutsch, Vazirani) who understood that quantum theory defined a new kind of Turing machine, and that not only quantum physics simulations, but potentially many other computational problems, are sped up in this machine. And it was yet another (Shor) who found a simple, very fast algorithm for prime factorization. The word "qubit" was coined only in 1995. Its introduction is indicative of a new mindset that has developed in recent years for studying and using quantum systems. "Qubit" now stands for a durable paradigm that spans a very wide variety of fields. It thus has many sub-meanings: first, it is the basic abstract unit of information for workers ranging from optical communication engineers to NMR spectroscopists to black-hole theorists. Second, it is the name we now routinely give to physical two level systems, as they are realized by photons, atomic and ionic eigenlevels, electronic and nuclear spin, structural defects in solids, and circulating-current states of superconducting devices. Physics has long dealt with some of these two-level systems, but calling them qubits implies a whole suite of interrelated ideas and capabilities that we ascribe to these systems: the ability to precisely set, and to precisely measure, the quantum state of one unique specimen, to avoid its coupling with the environment while at the same time strongly and controllably coupling the qubits together, to exploit the resulting quantum entanglement as a resource for metrological, cryptographic, and computational tasks. Quantum Information is a very diverse subject pursued today in many different directions, by many hundreds of researchers internationally: In theoretical physics, it has enlivened and sharpened the understanding of efficient representations of entangled many-particle wavefunctions, and has provided the prospect of applications for new concepts such as anyons and majorana fermions. Information theorists has benefitted from having a rigorous extension of the basis of their field, in which classical information theory is subsumed into a greatly broader subject. Theoretical computer scientists continue the search for new quantum algorithms, and have used quantum concepts to prove new results about the classification of computational complexity. Coding theorists have had the new and subtle problem of quantum error correction to analyse and conquer. Most strikingly, the program of experimental physics has been influenced in many directions by Quantum Information Science. State-of-the-art optics experiments transmit quantum states over long distances and perform precision manipulations in single quanta (atomic ions, impurity spins, quantum dots) in the quest to have working quantum cyptography and quantum computing. Quantum Hall systems, and topological insulators, are being assiduously examined for new elementary excitations for use as qubits. In the course of ten years, superconducting devices have improved by over four orders of magnitude in their quantum coherence, a metric made precise by the ideas of quantum computing. [...] DiVincenzo, David
The ideas behind Quantum Information Processing (QIP) began to appear about twenty years ago and theoretical developments have been appearing ever since. Over the last decade quantum experiments have begun to realize QIP and point the way towards the routes for future quantum information technology. This review is a simple introduction to QIP for non-experts. It discusses the basic ideas of and the underpinning quantum theory needed to understand them, as well as various applications and algorithms, and some of the main candidate routes for realizing QIP.
Abstract This comprehensive and self-consistent textbook presents quantum information science, a rapidly evolving interdisciplinary scientific field that will change modern computer science. The book is divided into four parts. The first part starts with a gentle introduction to some important mathematical concepts, followed by a discussion of computational models, linear algebra, and quantum mechanics. The second part explains more advanced topics of quantum mechanics, which are necessary to describe the decoherence of quantum states. The third part includes a presentation of entanglement, early quantum algorithms and quantum simulation, focussing on computational problems that quantum computers can solve faster than classical machines. The last part presents superconducting devices, a promising architecture for the implementation of quantum computers. With more than 200 figures and 100 exercises (with solutions), this book is ideal for a master’s course on quantum information processing. Readers starting a master’s program or a graduate course in physics, computer science, mathematics or quantum engineering will develop a good understanding of the fundamental concepts of the field.
Discover the foundations of quantum mechanics, and explore how these principles are powering a new generation of advances in quantum engineering, in this ground-breaking undergraduate textbook. It explains physical and mathematical principles using cutting-edge electronic, optoelectronic and photonic devices, linking underlying theory with real-world applications; focuses on current technologies and avoids historic approaches, getting students quickly up-to-speed to tackle contemporary engineering challenges; provides an introduction to the foundations of quantum information, and a wealth of real-world quantum examples, including quantum well infrared photodetectors, solar cells, quantum teleportation, quantum computing, band gap engineering, quantum cascade lasers, low-dimensional materials, and van der Waals heterostructures; and includes pedagogical features such as objectives and end-of-chapter homework problems to consolidate student understanding, and solutions for instructors. Designed to inspire the development of future quantum devices and systems, this is the perfect introduction to quantum mechanics for undergraduate electrical engineers and materials scientists.
Combining physics and philosophy, this is a uniquely interdisciplinary examination of quantum information science which provides an up-to-date examination of developments in this field. The authors provide coherent definitions and theories of information, taking clearly defined approaches to considering information in connection with quantum mechanics, probability, and correlations. Concepts addressed include entanglement of quantum states, the relation of quantum correlations to quantum information, and the meaning of the informational approach for the foundations of quantum mechanics. Furthermore, the mathematical concept of information in the communicational context, and the notion of pragmatic information are considered. Suitable as both a discussion of the conceptual and philosophical problems of this field and a comprehensive stand-alone introduction, this book will benefit both experienced and new researchers in quantum information and the philosophy of physics.