Quantum information, which studies the representation of information by quantum mechanical systems and the type of information processing this makes possible, is a relatively new field. Its roots, however, go back to early discussions of the interpretation of the quantum mechanical formalism. In 1935 Einstein, Podolsky and Rosen suggested that there were interpretational issues with quantum mechanics, having to do with local realism. Einstein was puzzled by an apparent lack of locality in quantum mechanical descriptions of reality, and suggested that quantum mechanics was not a complete theory. This stimulated a subsequent series of theoretical and experimental investigations. In particular, John Bell realized that Einstein's proposal for a ‘completion’ of quantum mechanics by the addition of more variables – called ‘hidden’ variables – was not consistent with quantum predictions, and could not be carried out. While these interpretational issues set the stage for what followed, the modern field of quantum information arose in the 1980s stimulated by the ever decreasing size of the elements in information processing circuits. It was realized that at some point a threshold would be crossed and the devices would start to exhibit quantum mechanical behavior. It was first determined that, if they did, it would not present a problem, and, in addition, it could even be advantageous. This led to the idea of a quantum computer that stores information in quantum states, or ‘qubits’, rather than as binary digits, or ‘bits’, in a standard digital computer. The field took off when, in 1994, Peter Shor found an efficient quantum algorithm for finding the prime factors of an integer.
Quantum information, which studies the representation of information by quantum mechanical systems and the type of information processing this makes possible, is a relatively new field. Its roots, however, go back to early discussions of the interpretation of the quantum mechanical formalism. In 1935 Einstein, Podolsky and Rosen suggested that there were interpretational issues with quantum mechanics, having to do with local realism. Einstein was puzzled by an apparent lack of locality in quantum mechanical descriptions of reality, and suggested that quantum mechanics was not a complete theory. This stimulated a subsequent series of theoretical and experimental investigations. In particular, John Bell realized that Einstein's proposal for a ‘completion’ of quantum mechanics by the addition of more variables – called ‘hidden’ variables – was not consistent with quantum predictions, and could not be carried out. While these interpretational issues set the stage for what followed, the modern field of quantum information arose in the 1980s stimulated by the ever decreasing size of the elements in information processing circuits. It was realized that at some point a threshold would be crossed and the devices would start to exhibit quantum mechanical behavior. It was first determined that, if they did, it would not present a problem, and, in addition, it could even be advantageous. This led to the idea of a quantum computer that stores information in quantum states, or ‘qubits’, rather than as binary digits, or ‘bits’, in a standard digital computer. The field took off when, in 1994, Peter Shor found an efficient quantum algorithm for finding the prime factors of an integer.
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 work of John Bell in the mid 1960s and experiments carried out to test his famous inequalities in the following decades have led to a detailed re-examination of the concepts of quantum mechanics, and revealed the full importance of the notion of entanglement. This reconsideration helped to generate the new and extremely rich field of research known as quantum information in the 1980s. The guiding idea behind this field of activity is that, by exploiting the specific rules of quantum physics, one can conceive of new ways of calculating and communicating, in which the rules of play are no longer the well-known classical rules. One can thus develop new methods of cryptography in which the message is protected by the basic principles of quantum mechanics, and new computation methods that can be exponentially more efficient than classical algorithms. Quantum information is not therefore a mere sideline for physics, but concerns information theory, algorithmics and the mathematics of complexity theory. This research has already led to proposals for new algorithms and new computation architectures based on quantum logic gates with no classical equivalent. Still on the fundamental level, the meeting of information theory and quantum mechanics which lies at the heart of quantum information has led to a very stimulating regeneration of the theoretical tools used on both sides.
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.
Nowadays quantum information science is in a state of theoretic completeness; much is invested to research quality physical solution for quantum computer and applications, so the field is led by physicists and information science and technology professionals. This field proved its potential and many (including us) believe it is in the right direction to go. In this paper we'll try to present and analyze the philosophy and nature of quantum information science and discuss hot topics around them. Although there is plenty of space for discussion around this field, we will concentrate on some important issues, such as quantum communication, algorithms and cryptography. Communication promises to be one of the directions where huge breakthroughs will be observed (entanglement as communication), algorithms have already shown exponential advantage (Shor's factoring) over classical counterparts and different paradigm of information processing. Cryptography seems to utilize general achievements in quantum information science and make encryption protocols very secure. Quantum computation can be understood as a generalization of classical computation: The possible states of a quantum computer are superpositions of bit strings, where the tensor factor is called a quantum bit or qubit. To evaluate the computational complexity of an algorithm, either classical or quantum, it is necessary to specify a set of elementary operations, the number of which used during the computation quantities the complexity. If we allow arbitrary permutations classically, or arbitrary unitary transformations quantum mechanically, any state can be reached from any other state in a single step. The general kind of quantum computer should be programmed to perform distinctively quantum operations such as generating two bits in a superposition state. An appropriate measurement on the final superposed state of the computer produces a probabilistic behavior of the output, and because of this quantum parallelization does not reduce the average time required for parallelizable computation completion. The development of quantum computing science and technology as well as quantum computers as thinking machines is very dependent on different achievements of modern research in fundamental and applied physics as well as novel mathematical methods and tools.
Einstein, Podolsky, and Rosen pointed out that the quantum-mechanical description of “physical reality” implies an unphysical, instantaneous action between distant measurements. To avoid such an action at a distance, these three concluded that quantum mechanics had to be incomplete. However, its extensions involving additional “hidden variables,” allowing for the recovery of determinism and locality, have been disproved experimentally (Bell’s theorem). In this paper, an opposite solution of the paradox is presented, based on the greater indeterminism of the modern quantum field theory (QFT) description of particle physics, which prevents the preparation of any state having a definite number of particles. The resulting uncertainty in photon radiation has interesting consequences in quantum information theory (e.g., cryptography and teleportation). Moreover, since it allows for fewer elements of Einstein-Podolsky-Rosen (EPR) physical reality than the old non-relativistic quantum mechanics, QFT satisfies the EPR condition of completeness without the need for hidden variables. The residual physical reality never violates locality; thus, the unique objective proof of “quantum nonlocality” is removed in an interpretation-independent way. At the same time, the supposed nonlocality of the EPR correlations turns out to be a problem in interpretation of the measurement process. If we do not rely on hidden variables or new physics beyond QFT, the viable interpretation is a minimal statistical one, which preserves locality and Lorentz symmetry.
Recent experiments on the classic Einstein-Podolsky-Rosen (EPR) setting claim to test the compatibility between nonlocal quantum entanglement and the (special) theory of relativity. Confirmation of quantum theory has led to the interpretation that Einstein's image of physical reality for each photon in the EPR pair cannot be maintained. A detailed critique on two representative experiments is presented following the original EPR notion of local realism. It is argued that relativity does not enter into the picture, however for the Bell-Bohm version of local realism in terms of hidden variables such experiments are significant. Of the two alternatives, namely incompleteness of quantum theory for describing an individual quantum system, and the ensemble view, it is only the former that has been ruled out by the experiments. An alternative approach gives a statistical ensemble interpretation of the observed data, and the significant conclusion that these experiments do not deny physical reality of the photon is obtained. After discussing the need for a photon model, a vortex structure is proposed based on the space-time invariant property-spin, and pure gauge fields. To test the prime role of spin for photons and the angular-momentum interpretation of electromagnetic fields, experimental schemes feasible in modern laboratories are suggested.