The aim of this paper is to present some basic notions of the theory of quantum computing and to compare them with the basic notions of the classical theory of computation. I am convinced, that the results of quantum computation theory (QCT) are not only interesting in themselves, but also should be taken into account in discussions concerning the nature of mathematical knowledge. The philosophical discussion will however be postponed to another paper. QCT seems not to be well-known among philosophers (at least not to the degree it deserves), so the aim of this paper is to provide the necessary technical preliminaries presented in a way accessible to the general philosophical audience.
The aim of this paper is to present some basic notions of the theory of quantum computing and to compare them with the basic notions of the classical theory of computation. I am convinced, that the results of quantum computation theory (QCT) are not only interesting in themselves, but also should be taken into account in discussions concerning the nature of mathematical knowledge. The philosophical discussion will however be postponed to another paper. QCT seems not to be well-known among philosophers (at least not to the degree it deserves), so the aim of this paper is to provide the necessary technical preliminaries presented in a way accessible to the general philosophical audience.
Quantum information theory represents a rich subject of discussion for those interested in the philosphical and foundational issues surrounding quantum mechanics for a simple reason: one can cast its central concerns in terms of a long-familiar question: How does the quantum world differ from the classical one? Moreover, deployment of the concepts of information and computation in novel contexts hints at new (or better) means of understanding quantum mechanics, and perhaps even invites re-assessment of traditional material conceptions of the basic nature of the physical world. In this paper I review some of these philosophical aspects of quantum information theory, begining with an elementary survey of the theory, seeking to highlight some of the principles and heuristics involved. We move on to a discussion of the nature and definition of quantum information and deploy the findings in discussing the puzzles surrounding teleportation. The final two sections discuss, respectively, what one might learn from the development of quantum computation (both about the nature of quantum systems and about the nature of computation) and consider the impact of quantum information theory on the traditional foundational questions of quantum mechanics (treating of the views of Zeilinger, Bub and Fuchs, amongst others).
Quantum information theory represents a rich subject of discussion for those interested in the philosphical and foundational issues surrounding quantum mechanics for a simple reason: one can cast its central concerns in terms of a long-familiar question: How does the quantum world differ from the classical one? Moreover, deployment of the concepts of information and computation in novel contexts hints at new (or better) means of understanding quantum mechanics, and perhaps even invites re-assessment of traditional material conceptions of the basic nature of the physical world. In this paper I review some of these philosophical aspects of quantum information theory, begining with an elementary survey of the theory, seeking to highlight some of the principles and heuristics involved. We move on to a discussion of the nature and definition of quantum information and deploy the findings in discussing the puzzles surrounding teleportation. The final two sections discuss, respectively, what one might learn from the development of quantum computation (both about the nature of quantum systems and about the nature of computation) and consider the impact of quantum information theory on the traditional foundational questions of quantum mechanics (treating of the views of Zeilinger, Bub and Fuchs, amongst others).
The basic principle behind quantum computation is that quantum properties can be used to represent data and perform operations on these data.Mathematics lies at the heart of quantum computation and it is needed in every aspect of the research and development of quantum computation.In this paper we have presented mathematical concepts that are closely related to quantum computation and their relation to quantum mechanics in a way which is innovative and very easy to comprehend.Most of the mathematical concepts presented in this paper are deduced from the postulates of quantum mechanics and linear algebra.
This two-tier conference signals a new phase of philosophers' interest in quantum field theory, which has been growing noticeably in the last few years. However, some prominent physicists have shown their deep suspicions against ignorant philosophers' intrusion into their profession, and have expressed their hostility quite openly. In the philosophy community, some prominent philosophers of physics have also expressed their suspicions against the rationale of moving away from the profound foundational problems raised by Einstein and Bohr, Bohm and Bell, such as those concerning the nature of space-time and measurement, possibility and implications of hidden variables and nonlocality, and stepping into the technical complexity of quantum field theory, which is only an application of quantum mechanics in general without intrinsically distinct philosophical questions to be explored. In order to dispel these suspicions, it is desirable to highlight certain aspects of quantum field theory which require philosophical reflections and deserve further investigations. This discussion intends to suggest that philosophers can learn many important lessons from quantum field theory, and may be of some help in clarifying its conceptual foundations. At this stage of crisis that quantum field theory is experiencing now, the clarification may contribute to the radical transformation of our basic concepts in theoretical physics, which is necessary for a happy resolution of the crisis and the emergence of a new promising fundamental physical theory. Generally speaking, philosophers are interested in the metaphysical assumptions adopted by science and the world picture suggested by science.
The physics and the mathematics of computation are examined to provide a foundation and perspective for the investigation of the quantum mechanics of computation. Our purpose is to explore the fundamental limits and constraints imposed on computation by Nature through the laws of physics and the mathematics of computational complexity. Inasmuch as information storage and transmission are an integral part of computation, their physical bounds are considered. The computer is viewed both physically and mathematically as a dynamical system, and is depicted in terms of the basic Turing machine paradigm. Three fundamental classes of the Turing machine are defined; the deterministic, stochastic and quantum Turing machines. Hamiltonian models and physical realizations of quantum computing are described. Quantum computers can perform some tasks which have no classical analogue, but they cannot compute functions that are non-computable by classical means. Some classically intractable problems can be solved with quantum computers.
Introduction Chapter 1 dealt with one of the deepest mysteries in modern science: how to explain consciousness. This Part deals with another mystery: how to make sense of quantum mechanics. Both involve a problem of reconciliation with the classical worldview, which is one hint that the two mysteries might be related. A second is that, unlike classical physics, which makes no reference to or allowance for consciousness, quantum theory raises the issue of consciousness and its relationship to the physical world in a very direct way. These hints do not necessarily mean there is a connection between the two mysteries, but by the end of this Part I hope to have shown why it would be natural to look for one. My more immediate aim here is to give the social scientific reader an introductory understanding of the experimental findings of quantum theory, its key concepts, and the debates about its interpretation. The discussion assumes no prior knowledge of quantum physics and makes no use of mathematics. Quantum theory without equations might seem like an oxymoron, and certainly reading this Part will not enable anyone to use quantum theory. But to a perhaps surprising degree it is possible to understand quantum theory without being able to use it. Its findings can be communicated in ordinary language, and the same goes for its main concepts and interpretive debates. One consequence of this has been the emergence of a virtual cottage industry of books on quantum theory for a lay audience. Most are written by physicists, and many are quite good. However, it is not just popular treatments that do without equations: much of the professional philosophical literature does as well. (I draw on both kinds of literature below.) Philosophers of physics are trained to understand the math, of course, which is necessary for a full appreciation of the issues.