Quantum-enhanced information processing

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 proce ssing requires experimentation. It is clear that if computers are to become much smaller in the future, their description must be given by quantum mec hanics. Somewhat more surprising is the fact that quantum information proce ssing can be qualitatively different and much more powerful than its classi cal analogue. In the following we will explain why.