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 (...) argue that entanglement is a necessary component for any explanation of quantum speedup and I address some purported counter-examples that some claim show that the contrary is true. In particular, I address Cleve et al.'s solution to Deutsch's problem, Biham et al.'s mixed-state version of the Deutsch-Jozsa algorithm, and Knill & Laflamme's deterministic quantum computation with one qubit model of quantum computation. I argue that these examples do not demonstrate that entanglement is unnecessary for the explanation of quantum speedup, but that they rather illuminate and clarify the role that entanglement does play. (shrink)

I consider the fact that there are a number of interesting ways to ‘reconstruct’ quantum theory, and suggest that, very broadly speaking, a form of ‘instrumentalism’ makes good sense of the situation. This view runs against some common wisdom, which dismisses instrumentalism as ‘cheap’. In contrast, I consider how an instrumentalist might think about the reconstruction theorems, and, having made a distinction between ‘reconstructing’ quantum theory and ‘reinventing’ quantum theory, I suggest that there is an adequate instrumentalist approach to the (...) theory that invokes both. (shrink)

In the quantum-Bayesian approach to quantum foundations, a quantum state is viewed as an expression of an agent’s personalist Bayesian degrees of belief, or probabilities, concerning the results of measurements. These probabilities obey the usual probability rules as required by Dutch-book coherence, but quantum mechanics imposes additional constraints upon them. In this paper, we explore the question of deriving the structure of quantum-state space from a set of assumptions in the spirit of quantum Bayesianism. The starting point is the representation (...) of quantum states induced by a symmetric informationally complete measurement or SIC. In this representation, the Born rule takes the form of a particularly simple modification of the law of total probability. We show how to derive key features of quantum-state space from (i) the requirement that the Born rule arises as a simple modification of the law of total probability and (ii) a limited number of additional assumptions of a strong Bayesian flavor. (shrink)

Quantum Mechanics can be viewed as a linear dynamical theory having a familiar mathematical framework but a mysterious probabilistic interpretation, or as a probabilistic theory having a familiar interpretation but a mysterious formal framework. These points of view are usually taken to be somewhat in tension with one another. The first has generated a vast literature aiming at a “realistic” and “collapse-free” interpretation of quantum mechanics that will account for its statistical predictions. The second has generated an at least equally (...) large literature aiming to derive, or at any rate motivate, the formal structure of quantum theory in probabilistically intelligible terms. In this paper I explore, in a preliminary way, the possibility that these two programmes have something to offer one another. In particular, I show that a version of the measurement problem occurs in essentially any non-classical probabilistic theory, and ask to what extent various interpretations of quantum mechanics continue to make sense in such a general setting. I make a start on answering this question in the case of a rudimentary version of the Everett interpretation. (shrink)

This is an introduction to wave function realism for a compendium on the philosophy of quantum mechanics that will be edited and translated into Portuguese by Raoni Arroyo, entitled Compêndio de Filosofia da Física Quântica. This essay presents the history of wave function realism, its various interpretations, the main arguments that are given for the position, and the main objections that have been raised to it.

A core tenet of Bayesian epistemology is that rational agents update by conditionalization. Accuracy arguments in favour of this norm are well known. Meanwhile, scholars working in quantum probability and quantum state estimation have proposed multiple updating rules, all of which look prima facie like analogues of Bayesian conditionalization. The most common are Lüders conditionalization and Bayesian mean estimation (BME). Some authors also endorse a lesser-known alternative that we call retrodiction. We show how one can view Lüders and BME as (...) complementary rules, and we give expected accuracy and accuracy dominance arguments for both. By contrast, we find that retrodiction is accuracy-dominated, at least on many measures of accuracy. (shrink)

Christopher Fuchs has recently offered a provocative version of quantum mechanical realism, which is based on the suggestion that quantum probabilities merit a subjective interpretation. His proposal, however, has been charged with inconsistency by Amit Hagar, who argues that interpreting quantum probabilities subjectively is inconsistent with the realist claims Fuchs wants to maintain for the quantum system and the dimensionality of the Hilbert space that accompanies it. In this paper I first outline the fundamentals of Fuchs’s approach and then take (...) up the task of rebutting Hagar’s charge by demonstrating the internal coherence of Fuchs’s realism. (shrink)

Following Asher Peres’s observation that, as in classical physics, in quantum theory, too, a given physical object considered “has a precise position and a precise momentum,” this article examines the question of the definition of quantum variables, and then the new type (as against classical physics) of relationships between mathematics and physics in quantum theory. The article argues that the possibility of the precise definition and determination of quantum variables depends on the particular nature of these relationships.

It has been argued, partly from the lack of any widely accepted solution to the measurement problem, and partly from recent results from quantum information theory, that measurement in quantum theory is best treated as a black box. However, there is a crucial difference between ‘having no account of measurement' and ‘having no solution to the measurement problem'. We know a lot about measurements. Taking into account this knowledge sheds light on quantum theory as a theory of information and computation. (...) In particular, the scheme of ‘one-way quantnum computation' takes on a new character in light of the role that reference frames play in actually carrying out any one-way quantum comptuation. ‡Thanks to audiences at the PSA and the Centre for Time, University of Sydney, for helpful comments and questions. †To contact the author, please write to: Department of Philosophy, University of South Carolina, Columbia, SC 29208; e-mail: [email protected]. (shrink)

Some physicists seem to believe that quantum information theory requires a new concept of information , Introduction to Quantum Computation and Information, World Scientific, Singapore, ; Deutsch & Hayden, 1999, Information flow in entangled quantum subsystems, preprint quant-ph/9906007). I will argue that no new concept is necessary. Shannon's concept of information is sufficient for quantum information theory. Properties that are cited to contrast quantum information and classical information actually point to differences in our ability to manipulate, access, and transfer information (...) depending on whether quantum systems, opposed to classical systems, are used in a communication system. I also demonstrate that conceptually puzzling phenomena in quantum information theory, such as dense coding, teleportation, and Schumacher coding, all of which are cited as evidence that a new concept of information is required, do not have to be regarded as such. (shrink)

The histories interpretation provides a consistent realistic ontology for quantum mechanics, based on two main ideas. First, a logic is employed which is compatible with the Hilbert-space structure of quantum mechanics as understood by von Neumann: quantum properties and their negations correspond to subspaces and their orthogonal complements. It employs a special syntactical rule to construct meaningful quantum expressions, quite different from the quantum logic of Birkhoff and von Neumann. Second, quantum time development is treated as an inherently stochastic process (...) under all circumstances, not just when measurements take place. The time-dependent Schrödinger equation provides probabilities, not a deterministic time development of the world.The resulting interpretive framework has no measurement problem and can be used to analyze in quantum terms what is going on before, after, and during physical preparation and measurement processes. In particular, appropriate measurements can reveal quantum properties possessed by the measured system before the measurement took place. There are no mysterious superluminal influences: quantum systems satisfy an appropriate form of Einstein locality.This ontology provides a satisfactory foundation for quantum information theory, since it supplies definite answers as to what the information is about. The formalism of classical information theory applies without change in suitable quantum contexts, and this suggests the way in which quantum information theory extends beyond its classical counterpart. (shrink)

There are now several, realist versions of quantum mechanics on offer. On their most straightforward, ontological interpretation, these theories require the existence of an object, the wavefunction, which inhabits an extremely high-dimensional space known as configuration space. This raises the question of how the ordinary three-dimensional space of our acquaintance fits into the ontology of quantum mechanics. Recently, two strategies to address this question have emerged. First, Tim Maudlin, Valia Allori, and her collaborators argue that what I have just called (...) the ‘most straightforward’ interpretation of quantum mechanics is not the correct one. Rather, the correct interpretation of realist quantum mechanics has it describing the world as containing objects that inhabit the ordinary three-dimensional space of our manifest image. By contrast, David Albert and Barry Loewer maintain the straightforward, wavefunction ontology of quantum mechanics, but attempt to show how ordinary, three-dimensional space may in a sense be contained within the high-dimensional configuration space the wavefunction inhabits. This paper critically examines these attempts to locate the ordinary, three-dimensional space of our manifest image “within” the ontology of quantum mechanics. I argue that we can recover most of our manifest image, even if we cannot recover our familiar three-dimensional space. (shrink)

I apply some of the lessons from quantum theory, in particular from Bell’s theorem, to a debate on the foundations of decision theory and causation. By tracing a formal analogy between the basic assumptions of causal decision theory (CDT)—which was developed partly in response to Newcomb’s problem— and those of a local hidden variable theory in the context of quantum mechanics, I show that an agent who acts according to CDT and gives any nonzero credence to some possible causal interpretations (...) underlying quantum phenomena should bet against quantum mechanics in some feasible game scenarios involving entangled systems, no matter what evidence they acquire. As a consequence, either the most accepted version of decision theory is wrong, or it provides a practical distinction, in terms of the prescribed behaviour of rational agents, between some metaphysical hypotheses regarding the causal structure underlying quantum mechanics. (shrink)

Clifton, Bub, and Halvorson (CBH) have recently argued that quantum theory is characterized by its satisfaction of three fundamental information-theoretic constraints. However, it is not difficult to construct apparent counterexamples to the CBH characterization theorem. In this paper, we discuss the limits of the characterization theorem, and we provide some technical tools for checking whether a theory (specified in terms of the convex structure of its state space) falls within these limits.

This article considers the relationships between the character of physical law in quantum theory and Bohr’s concept of complementarity, under the assumption of the unrepresentable and possibly inconceivable nature of quantum objects and processes, an assumption that may be seen as the most radical departure from realism currently available. Complementarity, the article argues, is a reflection of the fact that, as against classical physics or relativity, the behavior of quantum objects of the same type, say, all electrons, is not governed (...) by the same physical law in all contexts, specifically in complementary contexts. On the other hand, the mathematical formalism of quantum mechanics offers correct probabilistic or statistical predictions in all contexts, here, again, under the assumption that quantum objects themselves and their behavior are beyond representation or even conception. Bohr, in this connection, spoke of “an entirely new situation as regards the description of physical phenomena that, the notion of complementarity aims at characterizing.” The article also considers the relationships among complementarity, entanglement, and quantum information, by basing these relationships on this understanding of complementarity. (shrink)

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)

The aim of this paper is to show that quantum mechanics can be interpreted according to a pragmatist approach. The latter consists, first, in giving a pragmatic definition to each term used in microphysics, second, in making explicit the functions any theory must fulfil so as to ensure the success of the research activity in microphysics, and third, in showing that quantum mechanics is the only theory which fulfils exactly these functions.

Quantum mechanics is a theory whose foundations spark controversy to this day. Although many attempts to explain the underpinnings of the theory have been made, none has been unanimously accepted as satisfactory. Fuchs has recently claimed that the foundational issues can be resolved by interpreting quantum mechanics in the light of quantum information. The view proposed is that quantum mechanics should be interpreted along the lines of the subjective Bayesian approach to probability theory. The quantum state is not the physical (...) state of a microscopic object. It is an epistemic state of an observer; it represents subjective degrees of belief about outcomes of measurements. The interpretation gives an elegant solution to the infamous measurement problem: measurement is nothing but Bayesian belief updating in a analogy to belief updating in a classical setting. In this paper, we analyze an argument that Fuchs gives in support of this latter claim. We suggest that the argument is not convincing since it rests on an ad hoc construction. We close with some remarks on the options left for Fuchs' quantum Bayesian project. (shrink)

This paper offers a critique of the Bayesian interpretation of quantum mechanics with particular focus on a paper by Caves, Fuchs, and Schack containing a critique of the “objective preparations view” or OPV. It also aims to carry the discussion beyond the hardened positions of Bayesians and proponents of the OPV. Several claims made by Caves et al. are rebutted, including the claim that different pure states may legitimately be assigned to the same system at the same time, and the (...) claim that the quantum nature of a preparation device cannot legitimately be ignored. Both Bayesians and proponents of the OPV regard the time dependence of a quantum state as the continuous dependence on time of an evolving state of some kind. This leads to a false dilemma: quantum states are either objective states of nature or subjective states of belief. In reality they are neither. The present paper views the aforesaid dependence as a dependence on the time of the measurement to whose possible outcomes the quantum state serves to assign probabilities. This makes it possible to recognize the full implications of the only testable feature of the theory, viz., the probabilities it assigns to measurement outcomes. Most important among these are the objective fuzziness of all relative positions and momenta and the consequent incomplete spatiotemporal differentiation of the physical world. The latter makes it possible to draw a clear distinction between the macroscopic and the microscopic. This in turn makes it possible to understand the special status of measurements in all standard formulations of the theory. Whereas Bayesians have written contemptuously about the “folly” of conjoining “objective” to “probability,” there are various reasons why quantum-mechanical probabilities can be considered objective, not least the fact that they are needed to quantify an objective fuzziness. But this cannot be appreciated without giving thought to the makeup of the world, which Bayesians refuse to do. Doing this on the basis of how quantum mechanics assigns probabilities, one finds that what constitutes the macroworld is a single Ultimate Reality, about which we know nothing, except that it manifests the macroworld or manifests itself as the macroworld. The so-called microworld is neither a world nor a part of any world but instead is instrumental in the manifestation of the macroworld. Quantum mechanics affords us a glimpse “behind” the manifested world, at stages in the process of manifestation, but it does not allow us to describe what lies “behind” the manifested world except in terms of the finished product—the manifested world, for without the manifested world there is nothing in whose terms we could describe its manifestation. (shrink)

Many areas of frontier physics are confronted with the crisis of a lack of accessible, direct evidence. As a result, direct model building has failed to lead to any new empirical discoveries. In this paper I argue that these areas of frontier physics have developed common methods for turning precision measurements of known quantities into potential evidence for anomalies hinting at new physics. This method of framework generalization has arisen as a sort of model-independent method for generalizing beyond known physics (...) and organizing experimental searches. I argue that this method is well-justified given the current epistemic landscape, and that theory construction in general is much broader than simply building new dynamical models. (shrink)

I argue for a realist interpretation of the quantum state. I begin by reviewing and critically evaluating two arguments for an antirealist interpretation of the quantum state, the first derived from the so-called ‘measurement problem’, and the second from the concept of local causality. I argue that existing antirealist interpretations do not solve the measurement problem. Furthermore, I argue that it is possible to construct a local, realist interpretation of quantum mechanics, using methods borrowed from quantum field theory and based (...) on John S. Bell’s concept of ‘local beables’. -/- If the quantum state is interpreted subjectively, then the probabilities it associates with experimental outcomes are themselves subjective. I address the prospects for developing a subjective Bayesian interpretation of quantum mechanical probabilities based on the Quantum de Finetti Representation Theorem. Epistemic interpretations of the quantum state can be divided into those that are epistemic with respect to underlying ontic states, and those that are epistemic with respect to measurement outcomes. The Pusey Barrett and Rudolph (PBR) theorem places serious constraints on the former family of interpretations. I identify an important explanatory gap in the latter sort of interpretation. In particular, if the quantum state is a subjective representation of beliefs about future experimental outcomes, then it is not clear why those experimenters who use quantum mechanics should be better able to negotiate the world than those who do not. -/- I then turn to the task of articulating a positive argument for the thesis of quantum state realism. I begin by articulating a minimal set of conditions that any realist interpretation must meet. One assumption built into the PBR result is that systems prepared in a given quantum state have a well-defined set of physical properties, which may be completely or incompletely described by the quantum state. Antirealist interpretations that reject this assumption are therefore compatible with the PBR result. A compelling case for quantum state realism must therefore be made on more general grounds. I consider two concrete examples of phenomena described by quantum mechanics that strongly suggest that the quantum state is genuinely representational in character. (shrink)

The Hilbert space formalism describes causality as a statistical relation between initial experimental conditions and final measurement outcomes, expressed by the inner products of state vectors representing these conditions. This representation of causality is in fundamental conflict with the classical notion that causality should be expressed in terms of the continuity of intermediate realities. Quantum mechanics essentially replaces this continuity of reality with phase sensitive superpositions, all of which need to interfere in order to produce the correct conditional probabilities for (...) the observable input-output relations. In this paper, I investigate the relation between the classical notion of reality and quantum superpositions by identifying the conditions under which the intermediate states can have real external effects, as expressed by measurement operators inserted into the inner product. It is shown that classical reality emerges at the macroscopic level, where the relevant limit of the measurement resolution is given by the variance of the action around the classical solution. It is thus possible to demonstrate that the classical notion of objective reality emerges only at the macroscopic level, where observations are limited to low resolutions by a lack of sufficiently strong intermediate interactions. This result indicates that causality is more fundamental to physics than the notion of an objective reality, which means that the apparent contradictions between quantum physics and classical physics may be resolved by carefully distinguishing between observable causality and unobservable sequences of hypothetical realities “out there”. (shrink)

The histories interpretation provides a consistent realistic ontology for quantum mechanics, based on two main ideas. First, a logic is employed which is compatible with the Hilbert-space structure of quantum mechanics as understood by von Neumann: quantum properties and their negations correspond to subspaces and their orthogonal complements. It employs a special syntactical rule to construct meaningful quantum expressions, quite different from the quantum logic of Birkhoff and von Neumann. Second, quantum time development is treated as an inherently stochastic process (...) under all circumstances, not just when measurements take place. The time-dependent Schr\"odinger equation provides probabilities, not a deterministic time development of the world. The resulting interpretive framework has no measurement problem and can be used to analyze in quantum terms what is going on before, after, and during physical preparation and measurement processes. In particular, appropriate measurements can reveal quantum properties possessed by the measured system before the measurement took place. There are no mysterious superluminal influences: quantum systems satisfy an appropriate form of Einstein locality. This ontology provides a satisfactory foundation for quantum information theory, since it supplies definite answers as to what the information is about. The formalism of classical information theory applies without change in suitable quantum contexts, and this suggests the way in which quantum information theory extends beyond its classical counterpart. (shrink)

A pesquisa em informação quântica sugere uma íntima conexão entre o conceito de informação e a teoria quântica, mas essa conexão envolve nuances cuja análise é o objeto deste trabalho. A sabedoria comum nesse campo divide-se em duas grandes áreas, não excludentes entre si. Há os que são movidos pela possibilidade de uso da teoria quântica em um novo campo, o da computação, independentemente do esclarecimento de seus fundamentos, aqui incluído o conceito de "informação". Alguns consideram que estamos diante de (...) um grande problema conceitual sem resposta satisfatória no momento, enquanto que outros, dentre os que reconhecem a magnitude do problema, têm proposto formulações com a pretensão de solução do problema. Este artigo tem pretensões modestas. Não pretendemos aportar novas soluções ao problema, nem apoiar uma das soluções existentes. Temos a expectativa de através da análise histórico-conceitual do problema mapear as diversas possibilidades, apontando o que nos parecem ser aspectos fortes e fracos nessas possibilidades. Research in quantum information suggests a close connection between information and quantum theory. The aim of this article is to analyze nuances involved in this connection. Scientists in this field are divided into two overlapping camps. Some are motivated only by the use of quantum features to improve information processing, in spite of concerns about the foundations of the quantum theory, while others recognize deep conceptual problems of this theory, and attempt to solve them. This article has modest ambitions. It aims only to chart, by way of historical and conceptual analysis, the diverse possibilities available, indicating the strengths and weaknesses of each of them. (shrink)

One of the most tantalizing questions about the interpretation of Quantum Theory is the objective vs. subjective meaning of quantum states. Here, by focusing on a typical EPR experiment upon which a selection procedure is performed on one side, we will confront the fully epistemic view of quantum states with its results. Our statement is that such a view cannot be considered complete, although the opposite attitude would also pose well-known problems of interpretation.

Monism is roughly the view that there is only one fundamental entity. One of the most powerful argument in its favor comes from quantum mechanics. Extant discussions of quantum monism are framed independently of any interpretation of the quantum theory. In contrast, this paper argues that matters of interpretation play a crucial role when assessing the viability of monism in the quantum realm. I consider four different interpretations: modal interpretations, Bohmian mechanics, many worlds interpretations, and wavefunction realism. In particular, I (...) extensively argue for the following claim: several interpretations of QM do not support monism at a more serious scrutiny, or do so only with further problematic assumptions, or even support different versions of it. (shrink)