About this topic
Summary Quantum computing is contrasted with classical computing. The foundation of classical computing starts with a bit, a unit of information that can be in one of two states, 0 or 1. In quantum computing, the analogue of a bit is a qubit. For a qubit, 0 and 1 are just two possible states that a qubit could be in among others. The other possible physical states are motivated by possibilities of quantum systems such as superpositions. The idea behind a qubit as a means for computing has historically been speculative, but recent technological advances are bringing us closer to the realization of quantum computing. One of the main challenges in this area is to construct quantum systems that avoid decoherence as long as possible while manipulating the system. Another issue has to do with algorithms that serve as a foundation for security. If quantum computing systems are eventually constructed, they have the potential to undermine current encryption practices because many known intractable factoring problems would be turned into tractable ones.   Of more philosophical interest, the technological development of quantum computing has the potential to help us better understand the foundations of quantum physics.
Key works Much research was triggered by Shor 1994, who demonstrated how quantum algorithms could significantly speed up the factoring of large numbers into primes, and more generally exponentially speed up classical computation. Not everyone is so optimistic about the prospects of quantum speed ups, include Levin 2003
Introductions An introduction to the technical aspects of quantum computing and some of the philosophical issues can be found in Hagar & Cuffaro 2019.
Related

Contents
150 found
Order:
1 — 50 / 150
  1. On the Necessity of Entanglement for the Explanation of Quantum Speedup.Michael Cuffaro - manuscript
    Of the many and varied applications of quantum information theory, perhaps the most fascinating is the sub-field of quantum computation. In this sub-field, computational algorithms are designed which utilise the resources available in quantum systems in order to compute solutions to computational problems with, in some cases, exponentially fewer resources than any known classical algorithm. While the fact of quantum computational speedup is almost beyond doubt, the source of quantum speedup is still a matter of debate. In this paper I (...)
    Remove from this list   Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  2. To balance a pencil on its tip: On the passive approach to quantum error correction.Amit Hagar - manuscript
    Quantum computers are hypothetical quantum information processing (QIP) devices that allow one to store, manipulate, and extract information while harnessing quantum physics to solve various computational problems and do so putatively more efficiently than any known classical counterpart. Despite many ‘proofs of concept’ (Aharonov and Ben–Or 1996; Knill and Laflamme 1996; Knill et al. 1996; Knill et al. 1998) the key obstacle in realizing these powerful machines remains their scalability and susceptibility to noise: almost three decades after their conceptions, experimentalists (...)
    Remove from this list  
     
    Export citation  
     
    Bookmark   1 citation  
  3. On the (Im)possibility of Scalable Quantum Computing.Andrew Knight - manuscript
    The potential for scalable quantum computing depends on the viability of fault tolerance and quantum error correction, by which the entropy of environmental noise is removed during a quantum computation to maintain the physical reversibility of the computer’s logical qubits. However, the theory underlying quantum error correction applies a linguistic double standard to the words “noise” and “measurement” by treating environmental interactions during a quantum computation as inherently reversible, and environmental interactions at the end of a quantum computation as irreversible (...)
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark  
  4. Schroedinger's Register: Foundational Issues and Physical Realization.Stephen Pink & Stanley Martens - manuscript
    This work-in-progress paper consists of four points which relate to the foundations and physical realization of quantum computing. The first point is that the qubit cannot be taken as the basic unit for quantum computing, because not every superposition of bit-strings of length n can be factored into a string of n-qubits. The second point is that the “No-cloning” theorem does not apply to the copying of one quantum register into another register, because the mathematical representation of this copying is (...)
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark  
  5. Quantum algorithms.D. Abrams & C. Williams - forthcoming - Complexity.
    Remove from this list  
     
    Export citation  
     
    Bookmark  
  6. Quantum Computation from a Quantum Logical Perspective.Jeffrey Bub - forthcoming - Philosophical Explorations.
    Remove from this list  
     
    Export citation  
     
    Bookmark   7 citations  
  7. Forward.Justin Clarke-Doane - forthcoming - In Jonathan Allday (ed.), Quantum Reality: Theory and Philosophy (Second Edition). Routledge.
  8. The Ecology of Fear and Climate Change: A Pragmatist Point of View.Jerome Ballet, Damien Bazin & Emmanuel Petit - 2023 - Environmental Values 32 (1):5-24.
    The ecology of fear has become a common rhetoric in efforts to support climate mitigation. The thesis of the collapse is an extreme version, asserting the inevitable collapse of the world. Fear, then, becomes the ultimate emotion for spurring action. In this article, drawing on the work of the pragmatist John Dewey, we show that fear is an ambiguous emotion. Dewey stressed the quality of an emotion. Following his reasoning, this article draws a distinction between intense and moderate fear. Intense (...)
    Remove from this list   Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  9. Putting Paradoxes to Work: Contextuality in Measurement-Based Quantum Computation.Robert Raussendorf - 2023 - In Alessandra Palmigiano & Mehrnoosh Sadrzadeh (eds.), Samson Abramsky on Logic and Structure in Computer Science and Beyond. Springer Verlag. pp. 595-622.
    We describe a joint cohomological framework for measurement-based quantum computation (MBQC) and the corresponding contextuality proofs. The central object in this framework is an element [βΨ]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$[\beta _\Psi ]$$\end{document} in the second cohomology group of the chain complex describing a given MBQC. [βΨ]\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$[\beta _\Psi ]$$\end{document} contains the function computed therein up to gauge equivalence, and at the same time is a contextuality witness. The (...)
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark  
  10. Democratization of quantum technologies.Zeki Seskir, Steven Umbrello, Pieter E. Vermaas & Christopher Coenen - 2023 - Quantum Science and Technology 8:024005.
    As quantum technologies (QT) advance, their potential impact on and relation with society has been developing into an important issue for exploration. In this paper, we investigate the topic of democratization in the context of QT, particularly quantum computing. The paper contains three main sections. First, we briefly introduce different theories of democracy (participatory, representative, and deliberative) and how the concept of democratization can be formulated with respect to whether democracy is taken as an intrinsic or instrumental value. Second, we (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  11. The Tik-Tok Universe.Ilexa Yardley - 2023 - Https://Medium.Com/the-Circular-Theory/.
  12. The Philosophy of Quantum Computing.Michael E. Cuffaro - 2022 - In Eduardo Reck Miranda (ed.), Quantum Computing in the Arts and Humanities: An Introduction to Core Concepts, Theory and Applications. Springer. pp. 107-152.
    From the philosopher’s perspective, the interest in quantum computation stems primarily from the way that it combines fundamental concepts from two distinct sciences: Physics, in particular Quantum Mechanics, and Computer Science, each long a subject of philosophical speculation and analysis in its own right. Quantum computing combines both of these more traditional areas of inquiry into one wholly new, if not quite independent, science. Over the course of this chapter we will be discussing some of the most important philosophical questions (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  13. Thinking about climate change: look up and look around!Colin J. Davis & Stephan Lewandowsky - 2022 - Thinking and Reasoning 28 (3):321-326.
    We introduce this special issue on Thinking about Climate Change by reflecting on the role of psychology in responding adaptively to catastrophic global threats. By way of illustration we compare the threat posed by climate change with the extinction-level threat considered in the recent film Don’t Look Up [McKay, A. (Director). (2021). Don’t Look Up [Film]. Hyperobject Industries]. Human psychology is a critical element in both scenarios. The papers in this special issue discuss the importance of clear communication of scientific (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  14. Against Nationalism: Climate Change, Human Rights, and International Law.Boudewijn de Bruin - 2022 - Danish Yearbook of Philosophy 55 (2):173-198.
    Climate change threatens humanity more than anything else. If we talk of nationalism, we ought therefore consider its pros and cons in light of the climate emergency. Anatol Lieven believes that civic nationalism along the lines of Chaim Gans, David Miller, and Yuli Tamir helps combat global warming. He thinks that when nationalists recognize that climate change is just as threatening to the survival of their nation-state as wars, they will make the sacrifices necessary to avert the threat. In this (...)
    Remove from this list   Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  15. On the Role of Inconsistency in Quantum Foundational Debate and Hilbert Space Formulation.Debajyoti Gangopadhyay - 2022 - Quanta 11 (Number 1):28-41.
    This article is intended mainly to develop an expository outline of an inherently inconsistent reasoning in the development of quantum mechanics during 1920s, which set up the background of proposing different variants of quantum logic a bit later. We will discuss here two of the quantum logical variants with reference to Hilbert space formulation, based on the proposals of Bohr and Schrödinger as a result of addressing the same kernel of difficulties and will give a relative comparison. Our presentation is (...)
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark  
  16. Customary Norms, General Principles of International Environmental Law, and Assisted Migration as a Tool for Biodiversity Adaptation to Climate Change.Maksim Lavrik - 2022 - Jus Cogens 4 (2):99-129.
    Assisted migration (AM) is a translocation of the representatives of species to areas outside their natural habitats as a response to climate change. This article seeks to identify how customary norms and general principles of international environmental law could guide the development of regulation of AM maximizing the benefits of using AM and minimizing AM-related risks. Among the customary norms and principles of international environmental law discussed in the article and relevant to the regulation of AM are the permanent sovereignty (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  17. Information and misinformation about climate change: lessons from Brazil.Heslley Machado Silva - 2022 - Ethics in Science and Environmental Politics 22:51-56.
    There is a growing movement in online social networks and within some governments to deny the long-established scientific consensus regarding climate change. Scientific research has shown that a series of climatic events in Latin America, and especially in Brazil, are being exacerbated by global warming. These events have had a profound impact on populations. Disruptions to Brazilian rainfall patterns with their devastating environmental and economic effects on agriculture have been directly linked with Amazonian deforestation. Furthermore, the Bolsonaro government, with its (...)
    Remove from this list   Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  18. Machine-Believers Learning Faiths & Knowledges: The Gospel According to Chat GPT.Virgil W. Brower - 2021 - Internationales Jahrbuch Für Medienphilosophie 7 (1):97-121.
    One is occasionally reminded of Foucault's proclamation in a 1970 interview that "perhaps, one day this century will be known as Deleuzian." Less often is one compelled to update and restart with a supplementary counter-proclamation of the mathematician, David Lindley: "the twenty-first century would be a Bayesian era..." The verb tenses of both are conspicuous. // To critically attend to what is today often feared and demonized, but also revered, deployed, and commonly referred to as algorithm(s), one cannot avoid the (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  19. Essay Review of Tanya and Jeffrey Bub’s Totally Random: Why Nobody Understands Quantum Mechanics: A Serious Comic on Entanglement: Princeton and Oxford: Princeton University Press (2018), ISBN: 9780691176956, 272 pp., £18.99 / $22.95. [REVIEW]Michael E. Cuffaro & Emerson P. Doyle - 2021 - Foundations of Physics 51 (1):1-16.
    This is an extended essay review of Tanya and Jeffrey Bub’s Totally Random: Why Nobody Understands Quantum Mechanics: A serious comic on entanglement. We review the philosophical aspects of the book, provide suggestions for instructors on how to use the book in a class setting, and evaluate the authors’ artistic choices in the context of comics theory. Although Totally Random does not defend any particular interpretation of quantum mechanics, we find that, in its mode of presentation, Totally Random is a (...)
    Remove from this list   Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  20. The Anthropocene & the Humanities: From Climate Change to a New Age of Sustainability.Emily Hayes - 2021 - British Journal for the History of Science 54 (3):381-385.
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  21. What Have Google’s Random Quantum Circuit Simulation Experiments Demonstrated about Quantum Supremacy?Jack K. Horner & John Symons - 2021 - In Hamid R. Arabnia, Leonidas Deligiannidis, Fernando G. Tinetti & Quoc-Nam Tran (eds.), Advances in Software Engineering, Education, and E-Learning: Proceedings From Fecs'20, Fcs'20, Serp'20, and Eee'20. Springer.
    Quantum computing is of high interest because it promises to perform at least some kinds of computations much faster than classical computers. Arute et al. 2019 (informally, “the Google Quantum Team”) report the results of experiments that purport to demonstrate “quantum supremacy” – the claim that the performance of some quantum computers is better than that of classical computers on some problems. Do these results close the debate over quantum supremacy? We argue that they do not. In the following, we (...)
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark  
  22. Correction to: Wild Laboratories of Climate Change: Plants, Phenology, and Global Warming, 1955–1980.R. Ashton Macfarlane - 2021 - Journal of the History of Biology 54 (2):341-342.
  23. Magical Thinking: The Intersection of Quantum Entanglement and Self-Referential Recursion.Ilexa Yardley - 2021 - Https://Medium.Com/the-Circular-Theory/.
    The superposition of magical thinking, quantum entanglement, and self-referential recursion explains the relationship between human and machine intelligence (universal intelligence).
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark  
  24. A Quantum Computer in a 'Chinese Room'.Vasil Penchev - 2020 - Mechanical Engineering eJournal (Elsevier: SSRN) 3 (155):1-8.
    Pattern recognition is represented as the limit, to which an infinite Turing process converges. A Turing machine, in which the bits are substituted with qubits, is introduced. That quantum Turing machine can recognize two complementary patterns in any data. That ability of universal pattern recognition is interpreted as an intellect featuring any quantum computer. The property is valid only within a quantum computer: To utilize it, the observer should be sited inside it. Being outside it, the observer would obtain quite (...)
    Remove from this list   Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  25. Natural Argument by a Quantum Computer.Vasil Penchev - 2020 - Computing Methodology eJournal (Elsevier: SSRN) 3 (30):1-8.
    Natural argument is represented as the limit, to which an infinite Turing process converges. A Turing machine, in which the bits are substituted with qubits, is introduced. That quantum Turing machine can recognize two complementary natural arguments in any data. That ability of natural argument is interpreted as an intellect featuring any quantum computer. The property is valid only within a quantum computer: To utilize it, the observer should be sited inside it. Being outside it, the observer would obtain quite (...)
    Remove from this list   Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  26. Quantum Computer: Quantum Model and Reality.Vasil Penchev - 2020 - Epistemology eJournal (Elsevier: SSRN) 13 (17):1-7.
    Any computer can create a model of reality. The hypothesis that quantum computer can generate such a model designated as quantum, which coincides with the modeled reality, is discussed. Its reasons are the theorems about the absence of “hidden variables” in quantum mechanics. The quantum modeling requires the axiom of choice. The following conclusions are deduced from the hypothesis. A quantum model unlike a classical model can coincide with reality. Reality can be interpreted as a quantum computer. The physical processes (...)
    Remove from this list   Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  27. Two Strategies to Infinity: Completeness and Incompleteness. The Completeness of Quantum Mechanics.Vasil Penchev - 2020 - High Performance Computing eJournal 12 (11):1-8.
    Two strategies to infinity are equally relevant for it is as universal and thus complete as open and thus incomplete. Quantum mechanics is forced to introduce infinity implicitly by Hilbert space, on which is founded its formalism. One can demonstrate that essential properties of quantum information, entanglement, and quantum computer originate directly from infinity once it is involved in quantum mechanics. Thus, thеse phenomena can be elucidated as both complete and incomplete, after which choice is the border between them. A (...)
    Remove from this list   Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  28. Universal Logic in terms of Quantum Information.Vasil Penchev - 2020 - Metaphilosophy eJournal (Elsevier: SSRN) 12 (9):1-5.
    Any logic is represented as a certain collection of well-orderings admitting or not some algebraic structure such as a generalized lattice. Then universal logic should refer to the class of all subclasses of all well-orderings. One can construct a mapping between Hilbert space and the class of all logics. Thus there exists a correspondence between universal logic and the world if the latter is considered a collection of wave functions, as which the points in Hilbert space can be interpreted. The (...)
    Remove from this list   Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  29. In Algorithms We Trust: Magical Thinking, Superintelligent Ai and Quantum Computing.Nathan Schradle - 2020 - Zygon 55 (3):733-747.
    This article analyzes current attitudes toward artificial intelligence (AI) and quantum computing and argues that they represent a modern‐day form of magical thinking. It proposes that AI and quantum computing are thus excellent examples of the ways that traditional distinctions between religion, science, and magic fail to account for the vibrancy and energy that surround modern technologies.
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  30. A schematic definition of quantum polynomial time computability.Tomoyuki Yamakami - 2020 - Journal of Symbolic Logic 85 (4):1546-1587.
    In the past four decades, the notion of quantum polynomial-time computability has been mathematically modeled by quantum Turing machines as well as quantum circuits. This paper seeks the third model, which is a quantum analogue of the schematic definition of recursive functions. For quantum functions mapping finite-dimensional Hilbert spaces to themselves, we present such a schematic definition, composed of a small set of initial quantum functions and a few construction rules that dictate how to build a new quantum function from (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  31. Would the Existence of CTCs Allow for Nonlocal Signaling?Lucas Dunlap - 2019 - Erkenntnis 84 (1):215-234.
    A recent paper from Brun et al. has argued that access to a closed timelike curve would allow for the possibility of perfectly distinguishing nonorthogonal quantum states. This result can be used to develop a protocol for instantaneous nonlocal signaling. Several commenters have argued that nonlocal signaling must fail in this and in similar cases, often citing consistency with relativity as the justification. I argue that this objection fails to rule out nonlocal signaling in the presence of a CTC. I (...)
    Remove from this list   Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  32. 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 (...)
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark   6 citations  
  33. On the Foundations of Computing.Giuseppe Primiero - 2019 - Oxford University Press.
    Computing, today more than ever before, is a multi-faceted discipline which collates several methodologies, areas of interest, and approaches: mathematics, engineering, programming, and applications. Given its enormous impact on everyday life, it is essential that its debated origins are understood, and that its different foundations are explained. On the Foundations of Computing offers a comprehensive and critical overview of the birth and evolution of computing, and it presents some of the most important technical results and philosophical problems of the discipline, (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  34. 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 (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  35. Reconsidering No-Go Theorems from a Practical Perspective.Michael E. Cuffaro - 2018 - British Journal for the Philosophy of Science 69 (3):633-655.
    I argue that our judgements regarding the locally causal models that are compatible with a given constraint implicitly depend, in part, on the context of inquiry. It follows from this that certain quantum no-go theorems, which are particularly striking in the traditional foundational context, have no force when the context switches to a discussion of the physical systems we are capable of building with the aim of classically reproducing quantum statistics. I close with a general discussion of the possible implications (...)
    Remove from this list   Direct download (10 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  36. Physical Perspectives on Computation, Computational Perspectives on Physics.Michael E. Cuffaro & Samuel C. Fletcher (eds.) - 2018 - Cambridge University Press.
    Although computation and the science of physical systems would appear to be unrelated, there are a number of ways in which computational and physical concepts can be brought together in ways that illuminate both. This volume examines fundamental questions which connect scholars from both disciplines: is the universe a computer? Can a universal computing machine simulate every physical process? What is the source of the computational power of quantum computers? Are computational approaches to solving physical problems and paradoxes always fruitful? (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  37. 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 (...)
    Remove from this list   Direct download (11 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  38. Progress in post-quantum theory.Jack Sarfatti - 2017 - AIP Conference Proceedings 1841 (1).
    David Bohm, in his "causal theory", made the correct Hegelian synthesis of Einstein's thesis that there is a "there" there, and Bohr's antithesis of "thinglessness" (Nick Herbert’s term). Einstein was a materialist and Bohr was an idealist. Bohm showed that quantum reality has both. This is “physical dualism” (my term). Physical dualism may be a low energy approximation to a deeper monism of cosmic consciousness called "the super-implicate order" (Bohm and Hiley’s term), “pregeometry” (Wheeler’s term), “substratum” (Dirac’s term), “funda-MENTAL space” (...)
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark  
  39. Ed Fredkin and the Physics of Information - An Inside Story of an Outsider Scientist.Amit Hagar - 2016 - Information and Culture 51 (3):419-443.
    This article tells the story of Ed Fredkin, a pilot, programmer, engineer, hardware designer and entrepreneur, whose work inside and outside academia has influenced major developments in computer science and in the foundations of theoretical physics for the past fifty years.
    Remove from this list  
     
    Export citation  
     
    Bookmark   1 citation  
  40. How-Possibly Explanations in (Quantum) Computer Science.Michael E. Cuffaro - 2015 - Philosophy of Science 82 (5):737-748.
    A primary goal of quantum computer science is to find an explanation for the fact that quantum computers are more powerful than classical computers. In this paper I argue that to answer this question is to compare algorithmic processes of various kinds and to describe the possibility spaces associated with these processes. By doing this, we explain how it is possible for one process to outperform its rival. Further, in this and similar examples little is gained in subsequently asking a (...)
    Remove from this list   Direct download (9 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  41. Counting Steps: a Finitist Interpretation of Objective Probability in Physics.Amit Hagar & Giuseppe Sergioli - 2015 - Epistemologia 37 (2):262-275.
    We propose a new interpretation of objective deterministic chances in statistical physics based on physical computational complexity. This notion applies to a single physical system (be it an experimental set--up in the lab, or a subsystem of the universe), and quantifies (1) the difficulty to realize a physical state given another, (2) the 'distance' (in terms of physical resources) from a physical state to another, and (3) the size of the set of time--complexity functions that are compatible with the physical (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  42. A Formal Model of Metaphor in Frame Semantics.Vasil Penchev - 2015 - In Proceedings of the 41st Annual Convention of the Society for the Study of Artificial Intelligence and the Simulation of Behaviour. New York: Curran Associates, Inc.. pp. 187-194.
    A formal model of metaphor is introduced. It models metaphor, first, as an interaction of “frames” according to the frame semantics, and then, as a wave function in Hilbert space. The practical way for a probability distribution and a corresponding wave function to be assigned to a given metaphor in a given language is considered. A series of formal definitions is deduced from this for: “representation”, “reality”, “language”, “ontology”, etc. All are based on Hilbert space. A few statements about a (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  43. Info-computational Constructivism and Quantum Field Theory.G. Basti - 2014 - Constructivist Foundations 9 (2):242-244.
    Open peer commentary on the article “Info-computational Constructivism and Cognition” by Gordana Dodig-Crnkovic. Upshot: Dodig-Crnkovic’s “info-computational constructivism” (IC), as an essential part of a constructivist approach, needs integration with the logical, mathematical and physical evidence coming from quantum field theory (QFT) as the fundamental physics of the emergence of “complex systems” in all realms of natural sciences.
    Remove from this list  
     
    Export citation  
     
    Bookmark  
  44. On the Possibility of Quantum Informational Structural Realism.Terrell Ward Bynum - 2014 - Minds and Machines 24 (1):123-139.
    In The Philosophy of Information, Luciano Floridi presents an ontological theory of Being qua Being, which he calls “Informational Structural Realism”, a theory which applies, he says, to every possible world. He identifies primordial information (“dedomena”) as the foundation of any structure in any possible world. The present essay examines Floridi’s defense of that theory, as well as his refutation of “Digital Ontology” (which some people might confuse with his own). Then, using Floridi’s ontology as a starting point, the present (...)
    Remove from this list   Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  45. Review of: Christopher G. Timpson, Quantum Information Theory and the Foundations of Quantum Mechanics. [REVIEW]Michael E. Cuffaro - 2014 - Philosophy of Science 81 (4):681-684,.
  46. Preface Special Issue Foundations of Physics.Dennis Dieks, Décio Krause & Christian de Ronde - 2014 - Foundations of Physics 44 (12):1245-1245.
    The foundations of quantum mechanics are attracting new and significant interest in the scientific community due to the recent striking experimental and technical progress in the fields of quantum computation, quantum teleportation and quantum information processing. However, at a more fundamental level the understanding and manipulation of these novel phenomena require not only new laboratory techniques but also new understanding, development and interpretation of the formalism of quantum mechanics itself, a mathematical structure whose connection to what happens in physical reality (...)
    Remove from this list   Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  47. Quantum Computing’s Classical Problem, Classical Computing’s Quantum Problem.Rodney Van Meter - 2014 - Foundations of Physics 44 (8):819-828.
    Tasked with the challenge to build better and better computers, quantum computing and classical computing face the same conundrum: the success of classical computing systems. Small quantum computing systems have been demonstrated, and intermediate-scale systems are on the horizon, capable of calculating numeric results or simulating physical systems far beyond what humans can do by hand. However, to be commercially viable, they must surpass what our wildly successful, highly advanced classical computers can already do. At the same time, those classical (...)
    Remove from this list   Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  48. Quantum Computing Since Democritus.Scott Aaronson - 2013 - Cambridge University Press.
    Takes students and researchers on a tour through some of the deepest ideas of maths, computer science and physics.
    Remove from this list   Direct download  
     
    Export citation  
     
    Bookmark   15 citations  
  49. Is the mind a quantum computer?Claudio Calosi - 2013 - Epistemologia 36 (2):194-206.
  50. On the Physical Explanation for Quantum Computational Speedup.Michael Cuffaro - 2013 - Dissertation, The University of Western Ontario
    The aim of this dissertation is to clarify the debate over the explanation of quantum speedup and to submit, for the reader's consideration, a tentative resolution to it. In particular, I argue, in this dissertation, that the physical explanation for quantum speedup is precisely the fact that the phenomenon of quantum entanglement enables a quantum computer to fully exploit the representational capacity of Hilbert space. This is impossible for classical systems, joint states of which must always be representable as product (...)
    Remove from this list   Direct download (7 more)  
     
    Export citation  
     
    Bookmark   2 citations  
1 — 50 / 150