If quantum mechanics is correct and there is a finite upper bound for the speed of causal influences (e.g., the speed of light), then quantum mechanics is complete (i.e., it does not admit a more detailed description in terms of hidden variables). Here I show that the conclusion holds if we replace the assumption of bounded velocity by the assumption that there is a finite upper bound to the memory a finite physical system can store (e.g., the Holevo bound). On (...) the way to this conclusion I first show that, although the quantum violation of an inequality valid for any non-contextual model can be explained with a classical contextual model, the inequality can be promoted to a Bell inequality in which, if the model is contextual, then it must be also non-local. This suggests that there is something non-classical in any contextual explanation of the individual systems, and leads us to the question of which are the minimum resources (and specifically memory) any contextual explanation should consume. (shrink)

We further develop a recent new proof (by Greenberger, Horne, and Zeilinger—GHZ) that local deterministic hidden-variable theories are inconsistent with certain strict correlations predicted by quantum mechanics. First, we generalize GHZ's proof so that it applies to factorable stochastic theories, theories in which apparatus hidden variables are causally relevant to measurement results, and theories in which the hidden variables evolve indeterministically prior to the particle-apparatus interactions. Then we adopt a more general measure-theoretic approach which requires that GHZ's argument be modified (...) in order to produce a valid proof. Finally, we motivate our more general proof's assumptions in a somewhat different way from previous authors in order to strengthen the implications of our proof as much as possible. After developing GHZ's proof along these lines, we then consider the analogue, for our proof, of Bohr's reply to the EPR argument, and conclude (pace GHZ) that in at least one respect (viz. that of most concern to Bohr) the proof is no more powerful than Bell's. Nevertheless, we point out some new advantages of our proof over Bell's, and over other algebraic proofs of nonlocality. And we conclude by giving a modified version of our proof that, like Bell's, does not rely on experimentally unrealizable strict correlations, but still leads to a testable “quasi-algebraic” locality inequality.“... to admit things not visible to the gross creatures that we are is, in my opinion, to show a decent humility, and not just a lamentable addiction to metaphysics.”J. S. Bell. (shrink)

On the basis of three physical axioms, we prove that if the choice of a particular type of spin 1 experiment is not a function of the information accessible to the experimenters, then its outcome is equally not a function of the information accessible to the particles. We show that this result is robust, and deduce that neither hidden variable theories nor mechanisms of the GRW type for wave function collapse can be made relativistic and causal. We also establish the (...) consistency of our axioms and discuss the philosophical implications. (shrink)

Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with what we can and cannot do with quantum information that goes beyond the abilities of classical information processing devices. Communication complexity is an area of classical computer science that aims at quantifying the amount of communication necessary to solve distributed computational problems. Quantum communication complexity uses quantum mechanics to reduce the amount of communication that would be classically required.Pseudo-telepathy is a surprising application of (...) quantum information processing to communication complexity. Thanks to entanglement, perhaps the most nonclassical manifestation of quantum mechanics, two or more quantum players can accomplish a distributed task with no need for communication whatsoever, which would be an impossible feat for classical players. After a detailed overview of the principle and purpose of pseudo-telepathy, we present a survey of recent and not-so-recent work on the subject. In particular, we describe and analyse all the pseudo-telepathy games currently known to the authors. (shrink)

In the Bayesian approach to quantum mechanics, probabilities—and thus quantum states—represent an agent’s degrees of belief, rather than corresponding to objective properties of physical systems. In this paper we investigate the concept of certainty in quantum mechanics. Particularly, we show how the probability-1 predictions derived from pure quantum states highlight a fundamental difference between our Bayesian approach, on the one hand, and Copenhagen and similar interpretations on the other. We first review the main arguments for the general claim that probabilities (...) always represent degrees of belief. We then argue that a quantum state prepared by some physical device always depends on an agent’s prior beliefs, implying that the probability-1 predictions derived from that state also depend on the agent’s prior beliefs. Quantum certainty is therefore always some agent’s certainty. Conversely, if facts about an experimental setup could imply agent-independent certainty for a measurement outcome, as in many Copenhagen-like interpretations, that outcome would effectively correspond to a preexisting system property. The idea that measurement outcomes occurring with certainty correspond to preexisting system properties is, however, in conflict with locality. We emphasize this by giving a version of an argument of Stairs [(1983). Quantum logic, realism, and value-definiteness. Philosophy of Science, 50, 578], which applies the Kochen–Specker theorem to an entangled bipartite system. (shrink)

A quantum algorithm succeeds not because the superposition principle allows ‘the computation of all values of a function at once’ via ‘quantum parallelism’, but rather because the structure of a quantum state space allows new sorts of correlations associated with entanglement, with new possibilities for information‐processing transformations between correlations, that are not possible in a classical state space. I illustrate this with an elementary example of a problem for which a quantum algorithm is more efficient than any classical algorithm. I (...) also introduce the notion of ‘pseudotelepathic’ games and show how the difference between classical and quantum correlations plays a similar role here for games that can be won by quantum players exploiting entanglement, but not by classical players whose only allowed common resource consists of shared strings of random numbers (common causes of the players’ correlated responses in a game). *Received October 2008. †To contact the author, please write to: Department of Philosophy, University of Maryland, College Park, MD 20742; e‐mail: [email protected]. (shrink)

This chapter focuses on alternative logics. It discusses a hierarchy of logical reform. It presents case studies that illustrate particular aspects of the logical revisionism discussed in the chapter. The first case study is of intuitionistic logic. The second case study turns to quantum logic, a system proposed on empirical grounds as a resolution of the antinomies of quantum mechanics. The third case study is concerned with systems of relevance logic, which have been the subject of an especially detailed reform (...) program. Finally, the fourth case study is paraconsistent logic, perhaps the most controversial of serious proposals. (shrink)

Noncontextual hidden variables theories, assigning simultaneous values to all quantum mechanical observables, are inconsistent by theorems of Gleason and others. These theorems do not exclude contextual hidden variables theories, in which a complete state assigns values to physical quantities only relative to contexts. However, any contextual theory obeying a certain factorisability conditions implies one of Bell's Inequalities, thereby precluding complete agreement with quantum mechanical predictions. The present paper distinguishes two kinds of contextual theories, ‘algebraic’ and ‘environmental’, and investigates when factorisability (...) is reasonable. Some statements by Fine about the philosophical significance of Bell's Inequalities are then assessed. (shrink)

In order to understand consciousness one would benefit from developing a more eclectic intellectual style. Consciousness is, as proposed by almost everyone except the stubborn reductionists, a truly mysterious concept. Its study and dissection merits a multidisciplinary approach. Waving this multidisciplinary flag has positively enlarged the discussion and neurologists, psychiatrists, mathematicians, and so on, have moved to the philosophy of mind arena, first with caution and now with a more powerful voice. Identifying what we mean by consciousness is a first (...) step even when we want to deny its existence. The link between consciousness and some other mental activity is a logical next step and there is abundant literature doing this, but not all of them differentiate among associated yet different phenomena. (shrink)

The Free Will Theorem of Conway \& Kochen on the one hand follows from uncontroversial parts of modern physics and elementary mathematical and logical reasoning, but on the other hand seems predicated on an undefined notion of free will. Although Conway and Kochen informally claim that their theorem supports indeterminism and, in its wake, a libertarian agenda for free will, inferring the former from the Free Will Theorem is a \emph{petitio principii}. Of course, this also considerably weakens the case for (...) the latter. A recent reformulation of the Free Will Theorem due to Cator and the author uses a mathematically precise formulation of the idea that experimentalists freely choose their settings even in a deterministic world, and thence construes the theorem as providing constraints on determinism. In the present paper we argue that the concept of free will used in this version of the theorem is essentially the one proposed by Lewis, also known as `local miracle compatibilism'. To do so, we give a mathematical reformulation of this idea, which we believe to be well within its spirit and which may be of independent interest. On this double reformulation the Free Will Theorem shows that local miracle compatibilism contradicts the parts of modern physics used in its assumptions. Therefore, although the intention of Conway and Kochen was to support free will through their theorem, what they actually achieved is the opposite: a well-known, philosophically viable version of free will now turns out to be incompatible with physics! (shrink)

The philosophical debate about quantum logic between the late 1960s and the early 1980s was generated mainly by Putnam's claims that quantum mechanics empirically motivates introducing a new form of logic, that such an empirically founded quantum logic is the `true' logic, and that adopting quantum logic would resolve all the paradoxes of quantum mechanics. Most of that debate focussed on the latter claim, reaching the conclusion that it was mistaken. This chapter will attempt to clarify the possible misunderstandings surrounding (...) the more radical claims about the revision of logic, assessing them in particular both in the context of more general quantum-like theories (in the framework of von Neumann algebras), and against the background of the current state of play in the philosophy and interpretation of quantum mechanics. Characteristically, the conclusions that might be drawn depend crucially on which of the currently proposed solutions to the measurement problem is adopted. (shrink)

One of the most interesting programs in the foundations of quantum mechanics is the realist quantum logic approach associated with Putnam, Bub, Demopoulos and Friedman (and which is the focus of my own research.) I believe that realist quantum logic is our best hope for making sense of quantum mechanics, but I have come to suspect that the usual version may not be the correct one. In this paper, I would like to say why and to propose an alternative.

In this paper, I want to present a family of results that may seem to add up to a new proof of the impossibility of hidden variables. In fact, I very much doubt that that’s really what really emerges, but I think the results are nonetheless interesting because they help to sharpen the discussion of Jon Jarrett’s very useful decompostion theorem, in particular, of the condition he calls locality. Jarrett (1984) and Ballentine and Jarrett (1987) have suggested that the so-called (...) condition of locality is the one that provides the conceptual link between hidden variable theories and relativity: if locality is violated, so is relativity. On the other hand, a theory may violate the condition Jarrett calls completeness without running afoul of relativity. Now I agree with Jarrett and Ballentine about completeness, but I strongly suspect that we have quite a way to go before we really understand what would be involved in a violation of locality. (shrink)

We propose a technical reformulation of the measurement problem of quantum mechanics, which is based on the postulate that the final state of a measurement is classical; this accords with experimental practice as well as with Bohr’s views. Unlike the usual formulation (in which the post-measurement state is a unit vector in Hilbert space), our version actually opens the possibility of admitting a purely technical solution within the confines of conventional quantum theory (as opposed to solutions that either modify this (...) theory, or introduce unusual and controversial interpretative rules and/or ontologies).To that effect, we recall a remarkable phenomenon in the theory of Schrödinger operators (discovered in 1981 by Jona-Lasinio, Martinelli, and Scoppola), according to which the ground state of a symmetric double-well Hamiltonian (which is paradigmatically of Schrödinger’s Cat type) becomes exponentially sensitive to tiny perturbations of the potential as ħ→0. We show that this instability emerges also from the textbook wkb approximation, extend it to time-dependent perturbations, and study the dynamical transition from the ground state of the double well to the perturbed ground state (in which the cat is typically either dead or alive, depending on the details of the perturbation).Numerical simulations show that adiabatically arising perturbations may (quite literally) cause the collapse of the wave-function in the classical limit. Thus, at least in the context of a simple mathematical model, we combine the technical and conceptual virtues of decoherence (which fails to solve the measurement problem but launches the key idea that perturbations may come from the environment) with those of dynamical collapse models à la grw (which do solve the measurement problem but are ad hoc), without sharing their drawbacks: single measurement outcomes are obtained (instead of merely diagonal reduced density matrices), and no modification of quantum mechanics is needed. (shrink)

This study posits that Bohr failed to defend the completeness of the quantum mechanical description of physical reality against Einstein–Podolsky–Rosen’s paper. Although there are many papers in the literature that focus on Bohr’s argument in his reply to the EPR paper, the purpose of the current paper is not to clarify Bohr’s argument. Instead, I contend that regardless of which interpretation of Bohr’s argument is correct, his defense of the quantum mechanical description of physical reality remained incomplete. For example, a (...) recent trend in studies of Bohr’s work is to suggest he considered the wave-function description to be epistemic. However, such an interpretation cannot be used to defend the completeness of the quantum mechanical description. (shrink)

Hardy’s non-locality paradox is a proof without inequalities showing that certain non-local correlations violate local realism. It is ‘possibilistic’ in the sense that one only distinguishes between possible outcomes (positive probability) and impossible outcomes (zero probability). Here we show that Hardy’s paradox is quite universal: in any (2,2,l) or (2,k,2) Bell scenario, the occurrence of Hardy’s paradox is a necessary and sufficient condition for possibilistic non-locality. In particular, it subsumes all ladder paradoxes. This universality of Hardy’s paradox is not true (...) more generally: we find a new ‘proof without inequalities’ in the (2,3,3) scenario that can witness non-locality even for correlations that do not display the Hardy paradox. We discuss the ramifications of our results for the computational complexity of recognising possibilistic non-locality. (shrink)

This is a review of the issue of randomness in quantum mechanics, with special emphasis on its ambiguity; for example, randomness has different antipodal relationships to determinism, computability, and compressibility. Following a philosophical discussion of randomness in general, I argue that deterministic interpretations of quantum mechanics are strictly speaking incompatible with the Born rule. I also stress the role of outliers, i.e. measurement outcomes that are not 1-random. Although these occur with low probability, their very existence implies that the no-signaling (...) principle used in proofs of randomness of outcomes of quantum-mechanical measurements should be reinterpreted statistically, like the second law of thermodynamics. In three appendices I discuss the Born rule and its status in both single and repeated experiments, review the notion of 1-randomness that in various guises was investigated by Kolmogorov and others and treat Bell’s Theorem and the Free Will Theorem with their implications for randomness. (shrink)

We propose a technical reformulation of the measurement problem of quantum mechanics, which is based on the postulate that the final state of a measurement is classical; this accords with experimental practice as well as with Bohr’s views. Unlike the usual formulation (in which the post-measurement state is a unit vector in Hilbert space), our version actually opens the possibility of admitting a purely technical solution within the confines of conventional quantum theory (as opposed to solutions that either modify this (...) theory, or introduce unusual and controversial interpretative rules and/or ontologies). To that effect, we recall a remarkable phenomenon in the theory of Schrödinger operators (discovered in 1981 by Jona-Lasinio, Martinelli, and Scoppola), according to which the ground state of a symmetric double-well Hamiltonian (which is paradigmatically of Schrödinger’s Cat type) becomes exponentially sensitive to tiny perturbations of the potential as ħ→0. We show that this instability emerges also from the textbook wkb approximation, extend it to time-dependent perturbations, and study the dynamical transition from the ground state of the double well to the perturbed ground state (in which the cat is typically either dead or alive, depending on the details of the perturbation). Numerical simulations show that adiabatically arising perturbations may (quite literally) cause the collapse of the wave-function in the classical limit. Thus, at least in the context of a simple mathematical model, we combine the technical and conceptual virtues of decoherence (which fails to solve the measurement problem but launches the key idea that perturbations may come from the environment) with those of dynamical collapse models à la grw (which do solve the measurement problem but are ad hoc), without sharing their drawbacks: single measurement outcomes are obtained (instead of merely diagonal reduced density matrices), and no modification of quantum mechanics is needed. (shrink)

Recently Cator and Landsman made a comparison between Bell’s Theorem and Conway and Kochen’s Strong Free Will Theorem. Their overall conclusion was that the latter is stronger in that it uses fewer assumptions, but also that it has two shortcomings. Firstly, no experimental test of the Conway–Kochen Theorem has been performed thus far, and, secondly, because the Conway–Kochen Theorem is strongly connected to the Kochen–Specker Theorem it may be susceptible to the finite precision loophole of Meyer, Kent and Clifton. In (...) this paper I show that the finite precision loophole does not apply to the Conway–Kochen Theorem. (shrink)

A well known logical loophole for Bell’s theorem is that it relies on setting independence: the assumption that the state of a system is independent of the settings of a measurement apparatus probing the system. In this paper the implications of rejecting this assumption are studied from an operationalist perspective. To this end a generalization of the ontic models framework is proposed that allows setting dependence. It is shown that within this framework Bell’s theorem reduces to the conclusion that no-signaling (...) requires randomness at the epistemic level even if the underlying ontology is taken to be deterministic. The ideas underlying the framework are further used to defend setting dependence against the charges of being incompatible with free will and scientific methodology. The paper ends however with the sketch of a new problem for setting dependence: a necessary gap between the ontic and the epistemic level that may prevent the formulation of a successful setting dependent theory. (shrink)

A hidden-variable model for quantum–mechanical spin, as represented by the Pauli spin operators, is proposed for systems illustrating the well-known no-hidden-variables arguments by Peres (Phys Lett A 151:107–108, 1990) and Mermin (Phys Rev Lett 65:3373–3376, 1990) and by Greenberger et al. (Bell’s theorem, quantum theory, and conceptions of the universe, Kluwer, Dordrecht, 1989). Both arguments rely on an assumption of non-contextuality; the latter argument can also be phrased as a non-locality argument, using a locality assumption. The model suggested here is (...) compatible with both assumptions. This is possible because the scalar values of spin observables are replaced by vectors that are components of orientations. (shrink)

The standard axiomatization of quantum mechanics (QM) is not fully explicit about the role of the time-parameter. Especially, the time reference within the probability algorithm (the Born Rule, BR) is unclear. From a probability principle P1 and a second principle P2 affording a most natural way to make BR precise, a logical conflict with the standard expression for the completeness of QM can be derived. Rejecting P1 is implausible. Rejecting P2 leads to unphysical results and to a conflict with a (...) generalization of P2, a principle P3. All three principles are shown to be without alternative. It is thus shown that the standard expression of QM completeness must be revised. An absolutely explicit form of the axioms is provided, including a precise form of the projection postulate. An appropriate expression for QM completeness, reflecting the restrictions of the Gleason and Kochen-Specker theorems is proposed. (shrink)

This article takes up a suggestion that the reason we cannot find certain hidden variable theories for quantum mechanics, as in Bell’s theorem, is that we require them to assign joint probability distributions on incompatible observables. These joint distributions are problematic because they are empirically meaningless on one standard interpretation of quantum mechanics. Some have proposed getting around this problem by using generalized probability spaces. I present a theorem to show a sense in which generalized probability spaces can’t serve as (...) hidden variable theories for quantum mechanics, so the proposal for getting around Bell’s theorem fails. 1 Introduction2 Bell’s Theorem and Classical Probability Spaces2.1 Bell’s derivation of the Bell inequalities2.2 Pitowsky’s derivation of the Bell inequalities3 Incompatible Observables4 Generalized Probability Spaces5 A ‘No-Go’ Theorem6 Conclusions. (shrink)

I derive a Gleason-type contradiction from assumptions weaker than those needed to reach a Bell inequality. By establishing the inconsistency between local realism and QM's perfect EPR-type anticorrelations, the proof fills in a gap left open by Bell arguments.

In this paper we present a systematic formulation of some recent results concerning the algebraic demonstration of the two major no-hidden-variables theorems for N spin-1/2 particles. We derive explicitly the GHZ states involved and their associated eigenvalues. These eigenvalues turn out to be undefined for N=∞, this fact providing a new proof showing that the nonlocality argument breaks down in the limit of a truly infinite number of particles.

Bell’s Theorem from Physics 36:1–28 (1964) and the (Strong) Free Will Theorem of Conway and Kochen from Notices AMS 56:226–232 (2009) both exclude deterministic hidden variable theories (or, in modern parlance, ‘ontological models’) that are compatible with some small fragment of quantum mechanics, admit ‘free’ settings of the archetypal Alice and Bob experiment, and satisfy a locality condition akin to parameter independence. We clarify the relationship between these theorems by giving reformulations of both that exactly pinpoint their resemblance and their (...) differences. Our reformulation imposes determinism in what we see as the only consistent way, in which the ‘ontological state’ initially determines both the settings and the outcome of the experiment. The usual status of the settings as ‘free’ parameters is subsequently recovered from independence assumptions on the pertinent (random) variables. Our reformulation also clarifies the role of the settings in Bell’s later generalization of his theorem to stochastic hidden variable theories. (shrink)

J. S. Bell's classic 1966 review paper on the foundations of quantum mechanics led directly to the Bell nonlocality theorem. It is not widely appreciated that the review paper contained the basic ingredients needed for a nonlocality result which holds in certain situations where the Bell inequality is not violated. We present in this paper a systematic formulation and evaluation of an argument due to Stairs in 1983, which establishes a nonlocality result based on the Bell-Kochen-Specker “paradox” in quantum mechanics.

We give a conceptually simple proof of nonlocality using only the perfect correlations between results of measurements on distant systems discussed by Einstein, Podolsky and Rosen—correlations that EPR thought proved the incompleteness of quantum mechanics. Our argument relies on an extension of EPR by Schrödinger. We also briefly discuss nonlocality and “hidden variables” within Bohmian mechanics.

In a recent paper, Conway and Kochen proposed what is now known as the “Free Will theorem” which, among other things, should prove the impossibility of combining GRW models with special relativity, i.e., of formulating relativistically invariant models of spontaneous wavefunction collapse. Since their argument basically amounts to a non-locality proof for any theory aiming at reproducing quantum correlations, and since it was clear since very a long time that any relativistic collapse model must be non-local in some way, we (...) discuss why the theorem of Conway and Kochen does not affect the program of formulating relativistic GRW models. (shrink)

Between 1964 and 1990, the notion of nonlocality in Bell's papers underwent a profound change as his nonlocality theorem gradually became detached from quantum mechanics, and referred to wider probabilistic theories involving correlations between separated beables. The proposition that standard quantum mechanics is itself nonlocal became divorced from the Bell theorem per se from 1976 on, although this important point is widely overlooked in the literature. In 1990, the year of his death, Bell would express serious misgivings about the mathematical (...) form of the local causality condition, and leave ill-defined the issue of the consistency between special relativity and violation of the Bell-type inequality. In our view, the significance of the Bell theorem, both in its deterministic and stochastic forms, can only be fully understood by taking into account the fact that a fully Lorentz-covariant version of quantum theory, free of action-at-a-distance, can be articulated in the Everett interpretation. (shrink)

This essay provides an analysis of two important theorems that arise in the context of quantum mechanics: the Kochen-Specker theorem, which challenges the existence of hidden variable theories; and the Conway-Kochen theorem, which can be seen as an improvement over the Kochen-Specker theorem, but instead focuses on challenging determinism.

Conway and Kochen have presented a “free will theorem” [4, 6] which they claim shows that “if indeed we humans have free will, then [so do] elementary particles.” In a more precise fashion, they claim it shows that for certain quantum experiments in which the experimenters can choose between several options, no deterministic or stochastic model can account for the observed outcomes without violating a condition “MIN” motivated by relativistic symmetry. We point out that for stochastic models this conclusion is (...) not correct, while for deterministic models it is not new. In the way the free will theorem is formulated and proved, it only concerns deterministic models. But Conway and Kochen have argued [4, 5, 6, 7] that “randomness can’t help,” meaning that stochastic models are excluded as well if we insist on the conditions “SPIN”, “TWIN”, and “MIN”. We point out a mistake in their argument. Namely, the theorem is of the form deterministic model with SPIN & TWIN & MIN ⇒ contradiction , (1) and in order to derive the further claim, which is of the form stochastic model with SPIN & TWIN & MIN ⇒ contradiction , (2) Conway and Kochen propose a method for converting any stochastic model into a deterministic one [4]. (shrink)