In this chapter we shall deal with the most recent and challenging development of quantum theory, and also one of the most important ones for interpretational, foundational, and even technological issues. This field finds its roots in the observation that quantum states can be viewed as bricks of information in a way that is intrinsically different from classical information. As a consequence, the ability to manipulate quantum states translates immediately into a new form of information processing and exchange. What has been discovered during this conceptual passage is that this type of information processing is in many respects much richer than its classical analogue. This has contributed to the understanding of quantum states as an extension of the classical concept of state and not as a defective reality (see also Subsec. 2.3.4 and Sec. 15.5). The impossibility of knowing the value of all observables at the same time that had been seen as a strong limitation in the early days of quantum mechanics, now turns out to be a manifestation of a different – but not necessarily poorer – resource. On the contrary, we have increasingly discovered that superposition and entanglement are additional informational resources. These resources, for instance, allow for certain particular computations that are much faster on a quantum device than on its classical counterpart, and therefore the former is able to solve problems that cannot be practically solved using classical means.
In this chapter we shall deal with the most recent and challenging development of quantum theory, and also one of the most important ones for interpretational, foundational, and even technological issues. This field finds its roots in the observation that quantum states can be viewed as bricks of information in a way that is intrinsically different from classical information. As a consequence, the ability to manipulate quantum states translates immediately into a new form of information processing and exchange. What has been discovered during this conceptual passage is that this type of information processing is in many respects much richer than its classical analogue. This has contributed to the understanding of quantum states as an extension of the classical concept of state and not as a defective reality (see also Subsec. 2.3.4 and Sec. 15.5). The impossibility of knowing the value of all observables at the same time that had been seen as a strong limitation in the early days of quantum mechanics, now turns out to be a manifestation of a different – but not necessarily poorer – resource. On the contrary, we have increasingly discovered that superposition and entanglement are additional informational resources. These resources, for instance, allow for certain particular computations that are much faster on a quantum device than on its classical counterpart, and therefore the former is able to solve problems that cannot be practically solved using classical means.
A computer is a physical device that helps us process information by executing algorithms. An algorithm is a well-defined procedure, with finite description, for realizing an information-processing task. An information-processing task can always be translated into a physical task. When designing complex algorithms and protocols for various information-processing tasks, it is very helpful, perhaps essential, to work with some idealized computing model. However, when studying the true limitations of a computing device, especially for some practical reason, it is important not to forget the relationship between computing and physics. Real computing devices are embodied in a larger and often richer physical reality than is represented by the idealized computing model. Quantum information processing is the result of using the physical reality that quantum theory tells us about for the purposes of performing tasks that were previously thought impossible or infeasible. Devices that perform quantum information processing are known as quantum computers. In this book we examine how quantum computers can be used to solve certain problems more efficiently than can be done with classical computers, and also how this can be done reliably even when there is a possibility for errors to occur. In this first chapter we present some fundamental notions of computation theory and quantum physics that will form the basis for much of what follows. After this brief introduction, we will review the necessary tools from linear algebra in Chapter 2, and detail the framework of quantum mechanics, as relevant to our model of quantum computation, in Chapter 3. In the remainder of the book we examine quantum teleportation, quantum algorithms and quantum error correction in detail. We are often interested in the amount of resources used by a computer to solve a problem, and we refer to this as the complexity of the computation. An important resource for a computer is time. Another resource is space, which refers to the amount of memory used by the computer in performing the computation. We measure the amount of a resource used in a computation for solving a given problem as a function of the length of the input of an instance of that problem.
Recent work in quantum information science has produced a revolution in our understanding of quantum entanglement. Scientists now view entanglement as a physical resource with many important applications. These range from quantum computers, which would be able to compute exponentially faster than classical computers, to quantum cryptographic techniques, which could provide unbreakable codes for the transfer of secret information over public channels. These important advances in the study of quantum entanglement and information touch on deep foundational issues in both physics and philosophy. This interdisciplinary volume brings together fourteen of the world's leading physicists and philosophers of physics to address the most important developments and debates in this exciting area of research. It offers a broad spectrum of approaches to resolving deep foundational challenges - philosophical, mathematical, and physical - raised by quantum information, quantum processing, and entanglement. This book is ideal for historians, philosophers of science and physicists.
In this section we provide a broad overview of the basic principles of quantum mechanics and how they enable modern quantum technologies. The starting point is the concept of superposition, which allows quantum systems to be in multiple states at the same time and forms the basis of quantum computation using qubits and parallel processing of information. The conversation then turns to quantum entanglement, a non-classical effect that creates strong correlations between particles, and has applications in secure communication and quantum teleportation. Also mentioned is the quantum coherence, which preserves phase relations between quantum states and makes it possible for quantum systems to function correctly. But it is also emphasized that quantum coherence is fragile to environmental perturbations. This chapter also covers quantum measurement, taking into account the probabilistic nature of quantum mechanics, and how the act of observation results in the collapse of a quantum state to a definite outcome. These principles together constitute the theoretical basis of quantum computing, where quantum gates and algorithms and qubits take advantage of superposition, entanglement and interference to offer computational benefits over classical systems. The most important algorithms like Shor’s and Grover’s algorithms that demonstrate a considerable speed-up in solving the problem are discussed along with different models of quantum computing, such as gate, adiabatic and measurement-based models. Furthermore, the section reviews some physical realizations of quantum systems, such as superconducting qubits, trapped ions, photonic systems and topological qubits, with their advantages and difficulties. Overall, this discussion shows how the basic principles of quantum mechanics are the foundation for the development of advanced quantum technologies, while also dealing with the practical difficulties that arise in their implementation.
We are in the midst of a renaissance in the study and interpretation of fundamental quantum mechanics, from quantum coherence and quantum entanglement to the quantum measurement process. This stems partly from the impressive advances in experimental techniques that are making yesterday's gedanken experiment today's reality. Another reason quantum coherence and entanglement have come to the forefront is the emerging and tantalizing field of quantum information science. The ability to store information in quantum systems may someday yield devices that process quantum superpositions of inputs in parallel or improve communication through the `wiring' implicit in quantum entanglement. Indeed, quantum computing has the remote prospect of revolutionizing the way we store and process information. This has become particularly important in the face of impending limits on the miniaturization of conventional computers due to quantum effects. Of course, all real systems face limits imposed by decoherence, or the environmentally-induced destruction of quantum coherence. Here, superpositions of quantum states suddenly become probabilistic mixtures of states when they interact with the environment or when the system parameters are fluctuating. Decoherence theory is commonly interpreted as a way to quantify the elusive boundary between quantum and classical worlds and almost always precludes the existence of complex quantum superpositions, except at extremely short time scales. In practice, it is very important to study how decoherence appears in particular quantum systems and try to fight against it. In this special issue of Journal of Optics B: Quantum and Semiclassical Optics , we highlight recent results in the exciting area of quantum coherence and entanglement, including generating interesting and complex quantum states, characterizing coherence and entanglement in these systems, and triumphing over relevant decoherence processes. We hope this issue will not only act as a bookmark in the ongoing study of fundamental quantum mechanics, but will also help guide the rapid developments in quantum information science.
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
In order to provide novel techniques for processing, storing, and transmitting information, the multidisciplinary field of quantum information science (QIS) integrates ideas from quantum physics [ 4 ] with information science. However, due to a number of events, including Peter Shor’s invention of quantum algorithms and the rise in interest in quantum computing, the history of QIS started to expand quickly in the early to middle 1990s. Peter Shor, a physicist and mathematician, developed the first quantum algorithm that could factor big numbers exponentially more rapidly than any classical algorithm in 1994. This finding triggered strong interest in quantum computing’s potential to tackle issues that are currently unsolvable for classical computers. Since then, QIS has advanced due to the development of novel quantum algorithms and enhancements in the hardware used for quantum computing. Understanding complex quantum phenomena like entanglement and superposition and developing novel strategies for utilizing them for information processing and communication are the core goals of QIS. Quantum bits (qubits) can exist in superpositions of 0 and 1 simultaneously, which enables far more efficient computation than classical bits, which can only be in one state or the other at a given time. Superposition is a key concept in quantum computing. In addition to superposition, entanglement, coherence, and quantum algorithms are other important QIS concepts. Entanglement is a key feature of quantum mechanics and has been observed experimentally in a wide range of physical systems, including photons, atoms, and superconducting qubits. Two particles can get entangled with one another through a phenomenon called entanglement in which their quantum states exhibit a high correlation. This indicates that even if two particles are separated by a considerable distance, modifying the state of one can change the state of the other. No matter how far away two separate particles are from one another when they are entangled, measuring the state of one particle immediately gives the state of another particle. It plays a central role in many quantum technologies, including quantum computing for solving complex problems that take classical computers a long time to solve, quantum cryptography for secure communications, quantum sensing for quantum properties of particles to enable more precise measurements, and quantum networking to improve communication and processing speed over both short and long distances. Quantum metrology methods use the principles of quantum mechanics to improve the accuracy of measurements in fields like gravity sensors, timekeeping, and frequency standards. Some of the benefits of QIS are enhanced computing power, improved communication, advanced cryptography, more precise scientific measurements, and better logistics optimization.