Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Logic and Logical Philosophy

Theory of quantum computation and philosophy of mathematics. Part I

Krzysztof Wójtowicz

Published Mar 30, 2010• 2 citations
Publisher

Abstract

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.

DOI
10.12775/llp.2009.016

Related papers

Philosophical Aspects of Quantum Information Theory

Christopher G. Timpson

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).

•Nov 25, 2016•54 citations

Philosophical Aspects of Quantum Information Theory

Christopher G. Timpson

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).

arXiv:quant-ph/0611187•Nov 17, 2006•21 citations

Why are we philosophers interested in quantum field theory?

Tian Yu Cao

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.

Cambridge University Press eBooks•Feb 18, 1999•16 citations

Analysis and Review of Mathematical Concepts in Quantum Computation

M. A. Bashar, Mahmudul Hasan, M. Syduzzaman M. A. Chowdhury

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.

Journal of information engineering and applications•Jan 1, 2015•0 citations

An Interpretive Introduction to Quantum Field Theory

David J. Toms

It is very likely that most readers and authors of articles appearing in Classical and Quantum Gravity are interested in what might loosely be termed the philosophy of science. It is equally likely, with perhaps a few exceptions, that the research of these same readers and authors has not been influenced in the least by the work of professional philosophers of science. This is certainly the case for those of us who work in quantum field theory. One must therefore ask who the intended audience is for a book which purports to discuss the philosophical implications of quantum field theory. In the preface, the author states that there are two intended audiences for his book. The first is `other interested interpreters of physics' who wish to learn something about quantum field theory in as painless a way as possible. The second is for students of physics who are bogged down in the details of learning quantum field theory and cannot see the overall picture. I am not convinced that either audience will find this book to be of much use. There are two basic problems with this book. The first is that the quantum field theory in it is of the old-fashioned kind, and is not really representative of the way the subject is either taught or thought of today. The second is that there is not sufficient background material present to make this book suitable for a novice reader. For example, I wonder how much a reader who has not studied quantum mechanics in any depth will get out of a treatment which launches into Hilbert space and a discussion of states without much in the way of proper introduction. Any reader who is familiar with the workings of quantum field theory will find much to disagree with in this book. For example, the author tries to make a case that a Fock space description is better than talking about particle labels and restricting to symmetric or antisymmetric states. The reason claimed for this is that there are states in Fock space which are neither symmetric nor antisymmetric under particle interchange which must be discarded. (In the author's words, this introduces `surplus formal structure'.) However, in Fock space an equally arbitrary choice is made by focusing on relations among the creation and annihilation operators which involve only commutation or anticommutation relations. Although this is acknowledged by Teller, no satisfactory explanation is given as to why one procedure is any less arbitrary than the other. The book is incomplete in many ways, with many interesting points mentioned just in passing. For example, the discussion around the Newton--Wigner position operator would have been greatly enhanced by including more details, such as an explanation as to why quanta described by Newton--Wigner states seem to propagate at superluminal speeds. It is hard to believe that a reader who has not met the Rindler vacuum before would find Teller's discussion to be very informative. After being so critical of this book, I should mention a part which I did enjoy and would recommend to students of physics. This is the last chapter of the book which contains a discussion of renormalization theory. It is my experience that students often find renormalization theory confusing, and may find Teller's semiqualitative discussion illuminating.

Classical and Quantum Gravity•Jul 1, 1996•12 citations

Quantum mechanical computation

James D. Brasher

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.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Mar 1, 1994•0 citations
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).
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.
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.
It is very likely that most readers and authors of articles appearing in Classical and Quantum Gravity are interested in what might loosely be termed the philosophy of science. It is equally likely, with perhaps a few exceptions, that the research of these same readers and authors has not been influenced in the least by the work of professional philosophers of science. This is certainly the case for those of us who work in quantum field theory. One must therefore ask who the intended audience is for a book which purports to discuss the philosophical implications of quantum field theory. In the preface, the author states that there are two intended audiences for his book. The first is `other interested interpreters of physics' who wish to learn something about quantum field theory in as painless a way as possible. The second is for students of physics who are bogged down in the details of learning quantum field theory and cannot see the overall picture. I am not convinced that either audience will find this book to be of much use. There are two basic problems with this book. The first is that the quantum field theory in it is of the old-fashioned kind, and is not really representative of the way the subject is either taught or thought of today. The second is that there is not sufficient background material present to make this book suitable for a novice reader. For example, I wonder how much a reader who has not studied quantum mechanics in any depth will get out of a treatment which launches into Hilbert space and a discussion of states without much in the way of proper introduction. Any reader who is familiar with the workings of quantum field theory will find much to disagree with in this book. For example, the author tries to make a case that a Fock space description is better than talking about particle labels and restricting to symmetric or antisymmetric states. The reason claimed for this is that there are states in Fock space which are neither symmetric nor antisymmetric under particle interchange which must be discarded. (In the author's words, this introduces `surplus formal structure'.) However, in Fock space an equally arbitrary choice is made by focusing on relations among the creation and annihilation operators which involve only commutation or anticommutation relations. Although this is acknowledged by Teller, no satisfactory explanation is given as to why one procedure is any less arbitrary than the other. The book is incomplete in many ways, with many interesting points mentioned just in passing. For example, the discussion around the Newton--Wigner position operator would have been greatly enhanced by including more details, such as an explanation as to why quanta described by Newton--Wigner states seem to propagate at superluminal speeds. It is hard to believe that a reader who has not met the Rindler vacuum before would find Teller's discussion to be very informative. After being so critical of this book, I should mention a part which I did enjoy and would recommend to students of physics. This is the last chapter of the book which contains a discussion of renormalization theory. It is my experience that students often find renormalization theory confusing, and may find Teller's semiqualitative discussion illuminating.
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.