Switch to: References

Citations of:

Quantum Computing Since Democritus

Cambridge University Press (2013)

Add citations

You must login to add citations.
  1. Computational Complexity Theory and the Philosophy of Mathematics†.Walter Dean - 2019 - Philosophia Mathematica 27 (3):381-439.
    Computational complexity theory is a subfield of computer science originating in computability theory and the study of algorithms for solving practical mathematical problems. Amongst its aims is classifying problems by their degree of difficulty — i.e., how hard they are to solve computationally. This paper highlights the significance of complexity theory relative to questions traditionally asked by philosophers of mathematics while also attempting to isolate some new ones — e.g., about the notion of feasibility in mathematics, the $\mathbf{P} \neq \mathbf{NP}$ (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  • Romanian Studies in Philosophy of Science.Ilie Parvu, Gabriel Sandu & Iulian D. Toader (eds.) - 2015 - Boston Studies in the Philosophy and History of Science, vol. 313: Springer.
    This book presents a collection of studies by Romanian philosophers, addressing foundational issues currently debated in contemporary philosophy of science. It offers a historical survey of the tradition of scientific philosophy in Romania. It examines some problems in the foundations of logic, mathematics, linguistics, the natural and social sciences. Among the more specific topics, it discusses scientific explanation, models, and mechanisms, as well as memory, artifacts, and rules of research. The book is useful to those interested in the philosophy of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  • Computers Are Syntax All the Way Down: Reply to Bozşahin.William J. Rapaport - 2019 - Minds and Machines 29 (2):227-237.
    A response to a recent critique by Cem Bozşahin of the theory of syntactic semantics as it applies to Helen Keller, and some applications of the theory to the philosophy of computer science.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Against Harmony: Infinite Idealizations and Causal Explanation.Iulian D. Toader - 2015 - In Iulian D. Toader, Ilie Parvu & Gabriel Sandu (eds.), Boston Studies in the Philosophy and History of Science, vol. 313: Springer. pp. 291-301.
    This paper argues against the view that the standard explanation of phase transitions in statistical mechanics may be considered a causal explanation, a distortion that can nevertheless successfully represent causal relations.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Universality, Invariance, and the Foundations of Computational Complexity in the light of the Quantum Computer.Michael Cuffaro - 2018 - In Hansson Sven Ove (ed.), Technology and Mathematics: Philosophical and Historical Investigations. Cham, Switzerland: Springer Verlag. pp. 253-282.
    Computational complexity theory is a branch of computer science dedicated to classifying computational problems in terms of their difficulty. While computability theory tells us what we can compute in principle, complexity theory informs us regarding our practical limits. In this chapter I argue that the science of \emph{quantum computing} illuminates complexity theory by emphasising that its fundamental concepts are not model-independent, but that this does not, as some suggest, force us to radically revise the foundations of the theory. For model-independence (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  • On Quantum Models of the Human Mind.Hongbin Wang & Yanlong Sun - 2014 - Topics in Cognitive Science 6 (1):98-103.
    Recent years have witnessed rapidly increasing interests in developing quantum theoretical models of human cognition. Quantum mechanisms have been taken seriously to describe how the mind reasons and decides. Papers in this special issue report the newest results in the field. Here we discuss why the two levels of commitment, treating the human brain as a quantum computer and merely adopting abstract quantum probability principles to model human cognition, should be integrated. We speculate that quantum cognition models gain greater modeling (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Can Ai be Intelligent?Kazimierz Trzęsicki - 2016 - Studies in Logic, Grammar and Rhetoric 48 (1):103-131.
    The aim of this paper is an attempt to give an answer to the question what does it mean that a computational system is intelligent. We base on some theses that though debatable are commonly accepted. Intelligence is conceived as the ability of tractable solving of some problems that in general are not solvable by deterministic Turing Machine.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  • Regulatory Angels and Technology Demons? Making Sense of Evolving Realities in Health Data Privacy for the Digital Age.Vasiliki Rahimzadeh - 2022 - American Journal of Bioethics 22 (7):68-70.
    How do we respect the legitimate privacy interests of individuals and communities about whom data relate while maximizing data’s utility as a fundamental resource? Pyrrho, Cambraia and de Vasconcel...
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  • Privacy and the Genetic Community.Marisa A. Leib-Neri & Anya E. R. Prince - 2022 - American Journal of Bioethics 22 (7):70-72.
    The concept of a communal type of privacy shared by interconnected social groups has wide applications in the healthcare field, specifically in genetic testing and genetic data privacy (Pyrrho, Cam...
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  • On the Significance of the Gottesman–Knill Theorem.Michael E. Cuffaro - 2017 - British Journal for the Philosophy of Science 68 (1):91-121.
    According to the Gottesman–Knill theorem, quantum algorithms that utilize only the operations belonging to a certain restricted set are efficiently simulable classically. Since some of the operations in this set generate entangled states, it is commonly concluded that entanglement is insufficient to enable quantum computers to outperform classical computers. I argue in this article that this conclusion is misleading. First, the statement of the theorem is, on reflection, already evident when we consider Bell’s and related inequalities in the context of (...)
    Direct download (11 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  • The dependence of computability on numerical notations.Ethan Brauer - 2021 - Synthese 198 (11):10485-10511.
    Which function is computed by a Turing machine will depend on how the symbols it manipulates are interpreted. Further, by invoking bizarre systems of notation it is easy to define Turing machines that compute textbook examples of uncomputable functions, such as the solution to the decision problem for first-order logic. Thus, the distinction between computable and uncomputable functions depends on the system of notation used. This raises the question: which systems of notation are the relevant ones for determining whether a (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  • Time travel and modern physics.Frank Arntzenius - 2008 - Stanford Encyclopedia of Philosophy.
    Time travel has been a staple of science fiction. With the advent of general relativity it has been entertained by serious physicists. But, especially in the philosophy literature, there have been arguments that time travel is inherently paradoxical. The most famous paradox is the grandfather paradox: you travel back in time and kill your grandfather, thereby preventing your own existence. To avoid inconsistency some circumstance will have to occur which makes you fail in this attempt to kill your grandfather. Doesn't (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  • The philosophy of computer science.Raymond Turner - 2013 - Stanford Encyclopedia of Philosophy.
  • Quantum computing.Amit Hagar & Michael Cuffaro - 2019 - Stanford Encyclopedia of Philosophy.
    Combining physics, mathematics and computer science, quantum computing and its sister discipline of quantum information have developed in the past few decades from visionary ideas to two of the most fascinating areas of quantum theory. General interest and excitement in quantum computing was initially triggered by Peter Shor (1994) who showed how a quantum algorithm could exponentially “speed-up” classical computation and factor large numbers into primes far more efficiently than any (known) classical algorithm. Shor’s algorithm was soon followed by several (...)
    Direct download  
     
    Export citation  
     
    Bookmark   6 citations