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 (...) states. I begin the dissertation by considering, in Chapter 2, the most popular of the candidate physical explanations for quantum speedup: the many worlds explanation of quantum computation. I argue that, although it is inspired by the neo-Everettian interpretation of quantum mechanics, unlike the latter it does not have the conceptual resources required to overcome objections such as the so-called `preferred basis objection'. I further argue that the many worlds explanation, at best, can serve as a good description of the physical process which takes place in so-called network-based computation, but that it is incompatible with other models of computation such as cluster state quantum computing. I next consider, in Chapter 3, a common component of most other candidate explanations of quantum speedup: quantum entanglement. I investigate whether entanglement can be said to be a necessary component of any explanation for quantum speedup, and I consider two major purported counter-examples to this claim. I argue that neither of these, in fact, show that entanglement is unnecessary for speedup, and that, on the contrary, we should conclude that it is. In Chapters 4 and 5 I then ask whether entanglement can be said to be sufficient as well. In Chapter 4 I argue that despite a result that seems to indicate the contrary, entanglement, considered as a resource, can be seen as sufficient to enable quantum speedup. Finally, in Chapter 5 I argue that entanglement is sufficient to explain quantum speedup as well. (shrink)

Bell’s theorem in its standard version demonstrates that the joint assumptions of the hidden-variable hypothesis and the principle of local causation lead to a conflict with quantum-mechanical predictions. In his latest counterfactual strengthening of Bell’s theorem, Stapp attempts to prove that the locality assumption itself contradicts the quantum-mechanical predictions in the Hardy case. His method relies on constructing a complex, non-truth functional formula which consists of statements about measurements and outcomes in some region R, and whose truth value depends on (...) the selection of a measurement setting in a space-like separated location L. Stapp argues that this fact shows that the information about the measurement selection made in L has to be present in R. I give detailed reasons why this conclusion can and should be resisted. Next I correct and formalize an informal argument by Shimony and Stein showing that the locality condition coupled with Einstein’s criterion of reality is inconsistent with quantum-mechanical predictions. I discuss the possibility of avoiding the inconsistency by rejecting Einstein’s criterion rather than the locality assumption. (shrink)

H.P. Stapp has proposed a number of demonstrations of a Bell-type theorem which dispensed with an assumption of hidden variables, but relied only upon locality together with an assumption that experimenters can choose freely which of several incompatible observables to measure. In recent papers his strategy has centered upon counterfactual conditionals. Stapp’s paper in American Journal of Physics, 2004, replies to objections raised against earlier expositions of this strategy and proposes a simplified demonstration. The new demonstration is criticized, several subtleties (...) in the logic of counterfactuals are pointed out, and the proofs of J.S. Bell and his followers are advocated. (shrink)

This paper puts forward an ontology that is indebted to QBism, Kant, Bohr, Schrödinger, the philosophy of the Upanishads, and the evolutionary philosophy of Sri Aurobindo. Central to it is that reality is relative to consciousness or experience. Instead of a single mind-independent reality, there are different poises of consciousness, including a consciousness to which “we are all really only various aspects of the One”. This ontology helps clear up unresolved issues in the philosophy of science, such as arise from (...) the reification of quantum states or from disregard of the universal context of science, which is human experience. It further helps clear up unresolved issues in the philosophy of mind, in particular the problem of intentionality and the dilemma posed by the mutual inclusion of self and world. (shrink)

Following Niels Bohr's interpretation of quantum mechanics as complementarity, this article argues that quantum mechanics may be seen as a theory of, in N. David Mermin's words, “correlations without correlata,” understood here as the correlations between certain physical events in the classical macro world that at the same time disallow us to ascertain their quantum-level correlata.

In honor of Daniel Greenberger's 65th birthday, I record for posterity two superb examples of his wit, offer a proof of an important theorem on quantum correlations that even those of us over 60 can understand, and suggest, by trying to make it look silly, that invoking “quantum nonlocality” as an explanation for such correlations may be too cheap a way out of the dilemma they pose.

A definition is proposed to give precise meaning to the counterfactual statements that often appear in discussions of the implications of quantum mechanics. Of particular interest are counterfactual statements which involve events occurring at space-like separated points, which do not have an absolute time ordering. Some consequences of this definition are discussed.

Standard quantum mechanics undeniably violates the notion of separability that classical physics accustomed us to consider as valid. By relating the phenomenon of quantum nonseparability to the all-important concept of potentiality, we effectively provide a coherent picture of the puzzling entangled correlations among spatially separated systems. We further argue that the generalized phenomenon of quantum nonseparability implies contextuality for the production of well-defined events in the quantum domain, whereas contextuality entails in turn a structural-relational conception of quantal objects, viewed as (...) carriers of dispositional properties. It is finally suggested that contextuality, if considered as a conditionalization preparation procedure of the object to be measured, naturally leads to a separable concept of reality whose elements are experienced as distinct, well-localized objects having determinate properties. In this connection, we find it necessary to distinguish the meaning of the term reality from the criterion of reality for us. The implications of the latter considerations for the notion of objectivity in quantum mechanics are also discussed. (shrink)

Quantum mechanics poses several challenges in ontological elucidation. Contextuality threatens determinism and favors realism about possibilia. Indistinguishability challenges traditional identity criteria associated with individual objects. Entanglement favors holistic and relational approaches. These issues, in close connection with different interpretations of quantum mechanics, have given rise to various proposals for the ontology of quantum mechanics. There is a proposal that is realistic about possibilia, where quantum systems are seen as bundles of possible intrinsic properties. This proposal is developed in close connection (...) with modal interpretations and addresses quantum contextuality straightforwardly. There are also proposals based on relations, associated with the relational quantum mechanics interpretation. In this paper, features of these proposals are combined to obtain a modal bundle-theorist relational proposal. Its aim is to consistently and straightforwardly address both contextuality and the holistic and relational aspects of quantum mechanics arising from quantum entanglement. The proposal, if some additional principles are assumed, may turn out to be both an instance of moderate structuralism and priority monism. (shrink)

In the article I discuss possible amendments and corrections to Lewis’s semantics for counterfactuals that are necessary in order to account for the indeterministic and non-local character of the quantum world. I argue that Lewis’s criteria of similarity between possible worlds produce incorrect valuations for alternate-outcome counterfactuals in the EPR case. Later I discuss an alternative semantics which rejects the notion of miraculous events and relies entirely on the comparison of the agreement with respect to individual facts. However, a controversy (...) exists whether to include future indeterministic events in the criteria of similarity. J. Bennett has suggested that an indeterministic event count toward similarity only if it is a result of the same causal chain as in the actual world. I claim that a much better agreement with the demands of the quantum-mechanical indeterminism can be achieved when we stipulate that possible worlds which differ only with respect to indeterministic facts that take place after the antecedent-event should always be treated as equally similar to the actual world. In the article I analyze and dismiss some common-sense counterexamples to this claim. Finally, I critically evaluate Bennett’s proposal regarding the truth-conditions for true-antecedent counterfactuals. (shrink)