Quantum information theory has given rise to a renewed interest in, and a new perspective on, the old issue of understanding the ways in which quantum mechanics differs from classical mechanics. The task of distinguishing between quantum and classical theory is facilitated by neutral frameworks that embrace both classical and quantum theory. In this paper, I discuss two approaches to this endeavour, the algebraic approach, and the convex set approach, with an eye to the strengths of each, and the relations (...) between the two. I end with a discussion of one particular model, the toy theory devised by Rob Spekkens, which, with minor modifications, fits neatly within the convex sets framework, and which displays in an elegant manner some of the similarities and differences between classical and quantum theories. The conclusion suggested by this investigation is that Schrödinger was right to find the essential difference between classical and quantum theory in their handling of composite systems, though Schrödinger's contention that it is entanglement that is the distinctive feature of quantum mechanics needs to be modified. (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)

We show that three fundamental information-theoretic constraints -- the impossibility of superluminal information transfer between two physical systems by performing measurements on one of them, the impossibility of broadcasting the information contained in an unknown physical state, and the impossibility of unconditionally secure bit commitment -- suffice to entail that the observables and state space of a physical theory are quantum-mechanical. We demonstrate the converse derivation in part, and consider the implications of alternative answers to a remaining open question about (...) nonlocality and bit commitment. (shrink)

Der Denkstil der Chemiker. Der Aufsatz diskutiert die Tragfähigkeit des Begriffes “Denkstil”, wie er von Alistair Crombie eingeführt und Ian Hacking aufgegriffen wurde, für das Verständnis dessen, wie das Fach Chemie historisch seine Identität ausgeprägt hat. Obwohl weder Crombie noch Hacking den Begriff “Denkstil” in Bezug auf einzelne Disziplinen verwendet haben, erscheint im Fall der Chemie seine Anwendung besonders vielversprechend, weil er hier hilft, ein zentrales Problem zu thematisieren – nämlich die Frage, wie es Chemikern trotz wechselnder Gegenstandsbereiche und theoretischer (...) Umbrüche gelang, eine eigenständige und stabile Identität auszubilden. Nach einer Einführung in den Begriff “Denkstil”, argumentiert der Aufsatz, dass die Beständigkeit der Chemie als eines Faches wesentlich in ihren Laborpraktiken gründet, die ihrerseits wiederum die spezifische Art der Fragen bestimmten, die Chemiker in ihren Forschungen stellten bzw. die Form der Antworten, nach denen sie suchten. Folgende Merkmale kennzeichnen diesen “chemischen Denkstil” (1) eine spezifische, im Herstellen begründete Form des Wissens, (2) die Befassung mit einzelnen Stoffen und Materialien statt mit Materie im Allgemeinen und (3) eine Beobachtung von Natur besonders im Hinblick auf Transformationsprozesse.The Chemists' Style of Thinking. This paper discusses the relevance of the notion of “styles of scientific thinking” introduced by Alistair Crombie and revisited by Ian Hacking, for understanding how chemistry shaped its identity. Although neither Crombie nor Hacking applied this notion to individual disciplines, it seems appropriate to use it in the case of chemistry because it helps to address a puzzling issue: how did chemists manage to shape an identity of their own, despite shifting territories and theoretical transformations? Following a presentation of the notion of style, I will argue that the stable identity of chemistry is rooted in laboratory practices, which determined the specific questions that chemists put to nature as well as the answers to their questions. The “chemical style of thinking” is characterized by i) a specific way of knowing through making, ii) the concern with individual materials rather than matter in general and iii) a specific commitment to nature. (shrink)

This chapter contains sections titled: Limits for Uncommunicative Partners How Much Does a Particle Need to Know? Evaluation of Results Simulators Does Nature Simulate?

Three arguments based on the Greenberger-Horne-Zeilinger (GHZ) proof of the nonexistence of local hidden variables are presented. The first is a description of a simple game which a team that uses the GHZ method will always win. The second uses counterfactuals in an attempt to show that quantum theory is nonlocal in a stronger sense than is implied by the nonexistence of local hidden variables and the third describes peculiar features of time-symmetrized counterfactuals in quantum theory.

1. The Physical Church-Turing Thesis. Physicists often interpret the Church-Turing Thesis as saying something about the scope and limitations of physical computing machines. Although this was not the intention of Church or Turing, the Physical Church Turing thesis is interesting in its own right. Consider, for example, Wolfram’s formulation: One can expect in fact that universal computers are as powerful in their computational capabilities as any physically realizable system can be, that they can simulate any physical system . . . (...) No physically implementable procedure could then shortcut a computationally irreducible process. (Wolfram 1985) Wolfram’s thesis consists of two parts: (a) Any physical system can be simulated (to any degree of approximation) by a universal Turing machine (b) Complexity bounds on Turing machine simulations have physical significance. For example, suppose that the computation of the minimum energy of some system of n particles takes at least exponentially (in n) many steps. Then the relaxation time of the actual physical system to its minimum energy state will also take exponential time. (shrink)

We argue that certain types of many minds (and many worlds) interpretations of quantum mechanics, e.g. Lockwood ([1996a]), Deutsch ([1985]) do not provide a coherent interpretation of the quantum mechanical probabilistic algorithm. By contrast, in Albert and Loewer's ([1988]) version of the many minds interpretation, there is a coherent interpretation of the quantum mechanical probabilities. We consider Albert and Loewer's probability interpretation in the context of Bell-type and GHZ-type states and argue that it implies a certain (weak) form of nonlocality. (...) 1 Introduction 2 Albert and Loewer's interpretation 3 Probabilities in Lockwood's interpretation 4 Sets of minds and their correlations 5 Many minds and GHZ. (shrink)

Focusing on Shannon information, this article shows that, even on the basis of the same formalism, there may be different interpretations of the concept of information, and that disagreements may be deep enough to lead to very different conclusions about the informational characterization of certain physical situations. On this basis, a pluralist view is argued for, according to which the concept of information is primarily a formal concept that can adopt different interpretations that are not mutually exclusive, but each useful (...) in a different specific context. (shrink)

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 (...) a discussion of computational machines. This, in turn, helps us to understand that the appropriate conclusion to draw from the Gottesman–Knill theorem is not that entanglement is insufficient to enable a quantum performance advantage, but rather that if we limit ourselves to the operations referred to in the Gottesman–Knill theorem, we will not have used the resources provided by an entangled quantum system to their full potential. (shrink)

Christopher G. Timpson provides the first full-length philosophical treatment of quantum information theory and the questions it raises for our understanding of the quantum world. He argues for an ontologically deflationary account of the nature of quantum information, which is grounded in a revisionary analysis of the concepts of information.

From the beginning, the implications of quantum theory for our most general understanding of the world have been a matter of intense debate. Einstein argues that the theory had to be regarded as fundamentally incomplete. Its inability, for example, to predict the exact time of decay of a single radioactive atom had to be due to a failure of the theory and not due to a permanent inability on our part or a fundamental indeterminism in nature itself. In 1964, John (...) Bell derived a theorem which showed that any deterministic theory which preserved locality would have certain consequences for measurements performed at a distance from one another. An experimental check seems to show that these consequences are not, in fact, realized. The correlation between the sets of events is much stronger than any local deterministic theory could allow. What is more, this stronger correlation is precisely that which is predicted by quantum theory. The astonishing result is that local deterministic theories of the classical sort seem to be permanently excluded. Not only can the individual decay not be predicted, but no future theory can ever predict it. The contributors in this volume wrestle with this conclusion. Some welcome it; others leave open a return to at lease some kind of deterministic world, one which must however allow something like action-at-a distance. How much lit it? And how can one avoid violating relativity theory, which excludes action-at-a-distance? How can a clash between the two fundamental theories of modern physics, relativity and quantum theory, be avoided? What are the consequences for the traditional philosophic issue of causality explanation and objectivity? One thing is certain; we can never return to the comfortable Newtonian world where everything that happened was, in principle, predictable and where what happened at one measurement site could not affect another set of measurements being performed light-years away, at a distance that a light-signal could not bridge. Contributors: James T. Cushing, Abner Shimony, N. David Mermin, Jon P. Jarrett, Linda Wessels, Bas C. van Fraassen, Jeremy Butterfield, Michael L. G. Redhead, Henry P. Stapp, Arthur Fine, R. I. G. Hughes, Paul Teller, Don Howard, Henry J. Folse, and Ernan McMullin. (shrink)

Quantum Information Theory and the Foundations of Quantum Mechanics is a conceptual analysis of one of the most prominent and exciting new areas of physics, providing the first full-length philosophical treatment of quantum information theory and the questions it raises for our understanding of the quantum world. -/- Beginning from a careful, revisionary, analysis of the concepts of information in the everyday and classical information-theory settings, Christopher G. Timpson argues for an ontologically deflationary account of the nature of quantum information. (...) Against what many have supposed, quantum information can be clearly defined (it is not a primitive or vague notion) but it is not part of the material contents of the world. Timpson's account sheds light on the nature of nonlocality and information flow in the presence of entanglement and, in particular, dissolves puzzles surrounding the remarkable process of quantum teleportation. In addition it permits a clear view of what the ontological and methodological lessons provided by quantum information theory are; lessons which bear on the gripping question of what role a concept like information has to play in fundamental physics. Topics discussed include the slogan 'Information is Physical', the prospects for an informational immaterialism (the view that information rather than matter might fundamentally constitute the world), and the status of the Church-Turing hypothesis in light of quantum computation. -/- With a clear grasp of the concept of information in hand, Timpson turns his attention to the pressing question of whether advances in quantum information theory pave the way for the resolution of the traditional conceptual problems of quantum mechanics: the deep problems which loom over measurement, nonlocality and the general nature of quantum ontology. He marks out a number of common pitfalls to be avoided before analysing in detail some concrete proposals, including the radical quantum Bayesian programme of Caves, Fuchs, and Schack. One central moral which is drawn is that, for all the interest that the quantum information-inspired approaches hold, no cheap resolutions to the traditional problems of quantum mechanics are to be had. (shrink)

Although skeptical of the prohibitive power of no-hidden-variables theorems, John Bell was himself responsible for the two most important ones. I describe some recent versions of the lesser known of the two (familiar to experts as the "Kochen-Specker theorem") which have transparently simple proofs. One of the new versions can be converted without additional analysis into a powerful form of the very much better known "Bell's Theorem," thereby clarifying the conceptual link between these two results of Bell.

This article summarizes the Quantum Bayesian point of view of quantum mechanics, with special emphasis on the view's outer edges---dubbed QBism. QBism has its roots in personalist Bayesian probability theory, is crucially dependent upon the tools of quantum information theory, and most recently, has set out to investigate whether the physical world might be of a type sketched by some false-started philosophies of 100 years ago (pragmatism, pluralism, nonreductionism, and meliorism). Beyond conceptual issues, work at Perimeter Institute is focused on (...) the hard technical problem of finding a good representation of quantum mechanics purely in terms of probabilities, without amplitudes or Hilbert-space operators. The best candidate representation involves a mysterious entity called a symmetric informationally complete quantum measurement. Contemplation of it gives a way of thinking of the Born Rule as an addition to the rules of probability theory, applicable when an agent considers gambling on the consequences of his interactions with a newly recognized universal capacity: dimension (formerly Hilbert-space dimension). (The word "capacity" should conjure up an image of something like gravitational mass---a body's mass measures its capacity to attract other bodies. With hindsight one can say that the founders of quantum mechanics discovered another universal capacity, "dimension.") The article ends by showing that the egocentric elements in QBism represent no impediment to pursuing quantum cosmology and outlining some directions for future work. (shrink)