Michael Cuffaro

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 P. W. Shor (1994) who showed how a quantum algorithm apparently can factor large numbers into primes far more efficiently than any known classical algorithm. Shor’s algorithm was soon followed by several other algorithms for solving combinatorial and algebraic problems, and in the years since the theoretical study of quantum computational systems has achieved tremendous progress. Although no proof exists yet for the general superiority of quantum computers over classical computers, the implementation of Shor’s algorithm on a large scale quantum computer would render ineffective currently widely used cryptosystems that rely on the premise that no efficient algorithm for factoring exists. Consequently, experimentalists around the world are engaged in attempts to tackle the technological difficulties that prevent the realisation of a large scale quantum computer. From a foundational point of view, reflecting on features of the design and implementation of efficient quantum algorithms may help us to better understand just what it is that makes quantum systems quantum, and it may illuminate fundamental concepts such as measurement and causality. Further, the idea that abstract mathematical concepts such as computability and complexity may not only be translated into physics, but also re-written by physics bears directly on the autonomous character of computer science and the status of its theoretical entities—the so-called “computational kinds”. As such it is also relevant to the long-standing philosophical debate on the relationship between mathematics and the physical world.

This book consists in seventeen chapters devoted to physical, metaphysical, and methodological questions concerning open systems. The chapters in the volume address questions such as: Are (theories of) open systems more fundamental than (theories of) closed systems? How have concepts of open and closed systems have been used throughout the history of physics, and how should we understand their use in contemporary physical theories? Must the universe be a closed system? Must there be a such thing as the universe at all? Contributors: Emily Adlam, Luis C. Barbado, Caslav Brukner, Eddy Keming Chen, Michael E. Cuffaro, Gemma De les Coves, George Ellis, Doreen Fraser, Henrique Gomes, Sean Gryb, William L. Harper, Stephan Hartmann, Molly Kao, Adam Koberinski, James Ladyman, Simon Langenscheidt, Olimpia Lombardi, Jorn Klovfjell Mjelva, Wayne C. Myrvold, Daniele Oriti, Josh Quirke, David Sloan, Karim P. Y. Thebault, Lev Vaidman, David Wallace, and Alastair Wilson.

I flesh out the sense in which the informational approach to interpreting quantum mechanics, as defended by Pitowsky and Bub and lately by a number of other authors, is (neo-)Bohrian. I argue that on this approach, quantum mechanics represents what Bohr called a “natural generalisation of the ordinary causal description” in the sense that the idea (which philosophers of science like Stein have argued for on the grounds of practical and epistemic necessity) that understanding a theory as a theory of physics requires that one be able to “schematise the observer” within it is elevated in quantum mechanics to the level of a postulate in the sense that interpreting the outcome of a measurement interaction, as providing us with information about the world, requires as a matter of principle, the specification of a schematic representation of an observer in the form of a ‘Boolean frame’—the Boolean algebra representing the yes-or-no questions associated with a given observable representative of a given experimental context. I argue that the approach’s central concern is with the methodological question of how to assign physical properties to what one takes to be a system in a given experimental context, rather than the metaphysical question of what a given state vector represents independently of any context, and I show how the quantum generalisation of the concept of an open system may be used to assuage Einstein’s complaint that the orthodox approach to quantum mechanics runs afoul of the supposedly fundamental methodological requirement to the effect that one must always be able, according to Einstein, to treat spatially separated systems as isolated from one another.

There has, as of late, emerged a promising strand in the historical and philosophical literature on Bohr that focuses on the central importance assigned in his view to the details of the experimental context under which observations of the systems described by quantum theory are made. Perovic’s book, which I summarize in the first part of this review, belongs to this tradition. The book is not without its shortcomings, which I summarize in the second part of this review, but overall it is a plausible, accessible, and illuminating presentation of Bohr’s views that should be of interest to both historians and philosophers of science.

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 that arise from this merger and philosophical lessons to be learned.

It is argued that those who defend the Everett, or ‘many-worlds’, interpretation of quantum mechanics should embrace what we call the general quantum theory of open systems (GT) as the proper framework in which to conduct foundational and philosophical investigations in quantum physics. GT is a wider dynamical framework than its alternative, standard quantum theory (ST). This is true even though GT makes no modifications to the quantum formalism. GT rather takes a different view, what we call the open systems view, of the formalism; i.e., in GT, the dynamics of systems whose physical states are fundamentally represented by density operators are represented as fundamentally open as specified by an in general non-unitary dynamical map. This includes, in principle, the dynamics of the universe as a whole. We argue that the more general dynamics describable in GT can be physically motivated, that there is as much prima facie empirical support for GT as there is for ST, and that GT could be fully in the spirit of the Everett interpretation—that there might, in short, be little reason for an Everettian not to embrace the more general theoretical landscape that GT allows one to explore.

This chapter is about Grete Hermann, a philosopher-mathematician who productively and mutually beneficially interacted with the founders of quantum mechanics in the early period of that theory's elaboration. Hermann was a neo-Kantian philosopher. At the heart of Immanuel Kant's critical philosophy lay the question of the conditions under which we can be said to know something objectively, a question Hermann found to be particularly pressing in quantum mechanics. Hermann's own approach to Neo-Kantianism was Neo-Friesian. Jakob Friedrich Fries, like Kant, had understood critical philosophy to be an essentially epistemic project. Fries departed from Kant in his account of the elements involved in our cognition. In this chapter it is discussed how, beginning from a neo-Friesian understanding of critical philosophy, Hermann is led to conclude that quantum mechanics shows us that physical knowledge is fundamentally split; that the objects of quantum mechanics are only objects from a particular perspective and in the context of a particular physical interaction. It will be seen how Hermann's solution to the problem of objectivity in quantum mechanics is a natural one from a neo-Friesian point of view, even though it disagrees with those offered by more orthodox versions of Kantian doctrine.

There is a deeply entrenched view in philosophy and physics, the closed systems view, according to which isolated systems are conceived of as fundamental. On this view, when a system is under the influence of its environment this is described in terms of a coupling between it and a separate system which taken together are isolated. We argue against this view, and in favor of the alternative open systems view, for which systems interacting with their environment are conceived of as fundamental, and the environment's influence is represented via the dynamical equations that govern the system's evolution. Taking quantum theories of closed and open systems as our case study, and considering three alternative notions of fundamentality: (i) ontic fundamentality, (ii) epistemic fundamentality, and (iii) explanatory fundamentality, we argue that the open systems view is fundamental, and that this has important implications for the philosophy of physics, the philosophy of science, and for metaphysics.

This book offers a thorough technical elaboration and philosophical defense of an objectivist informational interpretation of quantum mechanics according to which its novel content is located in its kinematical framework, that is, in how the theory describes systems independently of the specifics of their dynamics. It will be of interest to researchers and students in the philosophy of physics and in theoretical physics with an interest in the foundations of quantum mechanics. Additionally, parts of the book may be used as the basis for courses introducing non-physics majors to quantum mechanics, or for self-study by those outside of the university with an interest in quantum mechanics.

In this paper I explain and defend the content and justification of John Rawls's conception of human rights, as he outlines it in his major work: The Law of Peoples. I focus, in particular, on the criticisms of Allen Buchanan. Buchanan distinguishes four lines of argument that Rawls uses to derive what, according to Buchanan, is a 'lean' list of human rights : the Political Conception Argument, the Associationist Argument, the Cooperation Argument, and finally the Functionalist Argument. In each case Buchanan proceeds to show how the premises of Rawls's argument lead to absurd consequences if taken to their logical conclusion. It can be shown, however, that the reason these consequences follow is that Buchanan misunderstands and misrepresents Rawls's premises.

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 beautiful expression and illustration of the information-theoretic interpretation and its value.

We use Bub's (2016) correlation arrays and Pitowksy's (1989b) correlation polytopes to analyze an experimental setup due to Mermin (1981) for measurements on the singlet state of a pair of spin-12 particles. The class of correlations allowed by quantum mechanics in this setup is represented by an elliptope inscribed in a non-signaling cube. The class of correlations allowed by local hidden-variable theories is represented by a tetrahedron inscribed in this elliptope. We extend this analysis to pairs of particles of arbitrary spin. The class of correlations allowed by quantum mechanics is still represented by the elliptope; the subclass of those allowed by local hidden-variable theories by polyhedra with increasing numbers of vertices and facets that get closer and closer to the elliptope. We use these results to advocate for an interpretation of quantum mechanics like Bub's. Probabilities and expectation values are primary in this interpretation. They are determined by inner products of vectors in Hilbert space. Such vectors do not themselves represent what is real in the quantum world. They encode families of probability distributions over values of different sets of observables. As in classical theory, these values ultimately represent what is real in the quantum world. Hilbert space puts constraints on possible combinations of such values, just as Minkowski space-time puts constraints on possible spatio-temporal constellations of events. Illustrating how generic such constraints are, the equation for the elliptope derived in this paper is a general constraint on correlation coefficients that can be found in older literature on statistics and probability theory. Yule (1896) already stated the constraint. De Finetti (1937) already gave it a geometrical interpretation.

The principle of 'information causality' can be used to derive an upper bound---known as the 'Tsirelson bound'---on the strength of quantum mechanical correlations, and has been conjectured to be a foundational principle of nature. In this paper, however, I argue that the principle has not to date been sufficiently motivated to play this role; the motivations that have so far been given are either unsatisfactorily vague or else amount to little more than an appeal to intuition. I then consider how one might begin to successfully motivate the principle. I argue that a compelling way of so doing is to understand it as a generalisation of Einstein's principle of the mutually independent existence---the 'being-thus'---of spatially distant things, interpreted as a special methodological principle. More specifically: I describe an argument, due to Demopoulos, to the effect that the quantum-mechanical no-signalling condition can be viewed as a generalisation, appropriate to an irreducibly statistical theory such as quantum mechanics, of the Einsteinian principle. And I then argue that a compelling way to motivate information causality is to in turn consider it as a further generalisation of the Einsteinian principle that is appropriate to a theory of communication. I nevertheless describe important obstacles that must yet be overcome if the project of establishing information causality as a foundational principle of nature is to succeed.

The philosophical tradition of liberal political thought has come to see tolerance as a crucial element of a liberal political order. However, while much has been made of the value of toleration, little work has been done on individual-level motivations for tolerant behavior. In this article, we seek to develop an account of the rational motivations for toleration and of where the limits of toleration lie. We first present a very simple model of rational motivations for toleration. Key to this model is an application of David Ricardo’s model of trade to thinking about toleration. This model supports the claim that we always have reasons to be as tolerant as possible. We then explore why we do not always see tolerant attitudes in the actual world, and point to some potential preconditions for toleration that the initial model does not capture. Subsequently, we examine a more detailed model that allows us to investigate more carefully the conditions under which tolerant behavior can be rewarded. We conclude by arguing that a consideration of self-interested motivations for toleration is essential to the success of a robust theory of toleration for a diverse society, but that even this approach has its limitations

I give a defense of the Massive Modularity hypothesis: the view that the mind is composed of discrete, encapsulated, informationally isolated computational structures dedicated to particular problem domains. This view contrasts with Psychological Rationalism: the view that mental structures take the form of unencapsulated representational items, all available as inputs to one domain-general computational processor. I argue that although Psychological Rationalism is in principle able to overcome the `intractability objection', the view must borrow many features of a massively modular architecture in order to do so, that although it can, in principle, overcome the `optimality objection', the way it does so does not correlate with the way we think, and that although it can, in principle, respond to the `argument from biology', it cannot do so without advancing an unrealistic and unsupported account of cognitive evolution.

I argue that Immanuel Kant's critical philosophy—in particular the doctrine of transcendental idealism which grounds it—is best understood as an `epistemic' or `metaphilosophical' doctrine. As such it aims to show how one may engage in the natural sciences and in metaphysics under the restriction that certain conditions are imposed on our cognition of objects. Underlying Kant's doctrine, however, is an ontological posit, of a sort, regarding the fundamental nature of our cognition. This posit, sometimes called the `discursivity thesis', while considered to be completely obvious and uncontroversial by some, has nevertheless been denied by thinkers both before and after Kant. One such thinker is Jakob Friedrich Fries, an early neo-Kantian thinker who, despite his rejection of discursivity, also advocated for a metaphilosophical understanding of critical philosophy. As I will explain, a consequence for Fries of the denial of discursivity is a radical reconceptualisation of the method of critical philosophy; whereas this method is a priori for Kant, for Fries it is in general empirical. I discuss these issues in the context of quantum theory, and I focus in particular on the views of the physicist Niels Bohr and the Neo-Friesian philosopher Grete Hermann. I argue that Bohr's understanding of quantum mechanics can be seen as a natural extension of an orthodox Kantian viewpoint in the face of the challenges posed by quantum theory, and I compare this with the extension of Friesian philosophy that is represented by Hermann's view. A shorter version of this paper, focusing specifically on the views of Grete Hermann, has been published as: Cuffaro, Michael (2023). Grete Hermann, Quantum Mechanics, and the Evolution of Kantian Philosophy. In Jeanne Peijnenburg & Sander Verhaegh (eds.), Women in the History of Analytic Philosophy. Cham: Springer. pp. 114-145.

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? Contributors from multiple perspectives reflecting the diversity of thought regarding these interconnections address many of the most important developments and debates within this exciting area of research. Both a reference to the state of the art and a valuable and accessible entry to interdisciplinary work, the volume will interest researchers and students working in physics, computer science, and philosophy of science and mathematics.

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 never has been essential to those foundations. The fundamental aim of complexity theory is to describe what is achievable in practice under various models of computation for our various practical purposes. Reflecting on quantum computing illuminates complexity theory by reminding us of this, too often under-emphasised, fact.

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 other algorithms that aimed to solve combinatorial and algebraic problems, and in the years since theoretical study of quantum systems serving as computational devices has achieved tremendous progress. Common belief has it that the implementation of Shor’s algorithm on a large scale quantum computer would have devastating consequences for current cryptography protocols which rely on the premise that all known classical worst-case algorithms for factoring take time exponential in the length of their input (see, e.g., Preskill 2005). Consequently, experimentalists around the world are engaged in attempts to tackle the technological difficulties that prevent the realisation of a large scale quantum computer. But regardless whether these technological problems can be overcome (Unruh 1995; Ekert and Jozsa 1996; Haroche and Raimond 1996), it is noteworthy that no proof exists yet for the general superiority of quantum computers over their classical counterparts. The philosophical interest in quantum computing is manifold. From a social-historical perspective, quantum computing is a domain where experimentalists find themselves ahead of their fellow theorists. Indeed, quantum mysteries such as entanglement and nonlocality were historically considered a philosophical quibble, until physicists discovered that these mysteries might be harnessed to devise new efficient algorithms. But while the technology for harnessing the power of 50–100 qubits (the basic unit of information in the quantum computer) is now within reach (Preskill 2018), only a handful of quantum algorithms exist, and the question of whether these can truly outperform any conceivable classical alternative is still open. From a more philosophical perspective, advances in quantum computing may yield foundational benefits. For example, it may turn out that the technological capabilities that allow us to isolate quantum systems by shielding them from the effects of decoherence for a period of time long enough to manipulate them will also allow us to make progress in some fundamental problems in the foundations of quantum theory itself. Indeed, the development and the implementation of efficient quantum algorithms may help us understand better the border between classical and quantum physics (Cuffaro 2017, 2018a; cf. Pitowsky 1994, 100), and perhaps even illuminate fundamental concepts such as measurement and causality. Finally, the idea that abstract mathematical concepts such as computability and complexity may not only be translated into physics, but also re-written by physics bears directly on the autonomous character of computer science and the status of its theoretical entities—the so-called “computational kinds”. As such it is also relevant to the long-standing philosophical debate on the relationship between mathematics and the physical world.

There has been a long-standing and sometimes passionate debate between physicists over whether a dynamical framework for quantum systems should incorporate not completely positive (NCP) maps in addition to completely positive (CP) maps. Despite the reasonableness of the arguments for complete positivity, we argue that NCP maps should be allowed, with a qualification: these should be understood, not as reflecting ‘not completely positive’ evolution, but as linear extensions, to a system’s entire state space, of CP maps that are only partially defined. Beyond the domain of definition of a partial-CP map, we argue, much may be permitted.

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.

Wittgenstein did not write very much on the topic of probability. The little we have comes from a few short pages of the Tractatus, some 'remarks' from the 1930s, and the informal conversations which went on during that decade with the Vienna Circle. Nevertheless, Wittgenstein's views were highly influential in the later development of the logical theory of probability. This paper will attempt to clarify and defend Wittgenstein's conception of probability against some oft-cited criticisms that stem from a misunderstanding of his views. Max Black, for instance, criticises Wittgenstein for formulating a theory of probability that is capable of being used only against the backdrop of the ideal language of the Tractatus. I argue that on the contrary, by appealing to the 'hypothetical laws of nature', Wittgenstein is able to make sense of probability statements involving propositions that have not been completely analysed. G.H. von Wright criticises Wittgenstein's characterisation of these very hypothetical laws. He argues that by introducing them Wittgenstein makes what is distinctive about his theory superfluous, for the hypothetical laws are directly inspired by statistical observations and hence these observations indirectly determine the mechanism by which the logical theory of probability operates. I argue that this is not the case at all, and that while statistical observations play a part in the formation of the hypothetical laws, these observations are only necessary, but not sufficient conditions for the introduction of these hypotheses.