It is argued that any possible definition of a realistic physics theory – i.e., a mathematical model representing the real world – cannot be considered comprehensive unless it is supplemented with requirement of being computationally realistic. That is, the mathematical structure of a realistic model of a physical system must allow the collection of all the system's physical quantities to compute all possible measurement outcomes on some computational device not only in an unambiguous way but also in a reasonable amount of time. In the paper, it is shown that a deterministic quantum model of a microscopic system evolving in isolation should be regarded as realistic since the NP-hard problem of finding the exact solution to the Schrödinger equation for an arbitrary physical system can be surely solved in a reasonable amount of time in the case, in which the system has just a small number of degrees of freedom. In contrast to this, the deterministic quantum model of a truly macroscopic object ought to be considered as non-realistic since in a world of limited computational resources the intractable problem possessing that enormous amount of degrees of freedom would be the same as mere unsolvable.
It is argued that any possible definition of a realistic physics theory – i.e., a mathematical model representing the real world – cannot be considered comprehensive unless it is supplemented with requirement of being computationally realistic. That is, the mathematical structure of a realistic model of a physical system must allow the collection of all the system's physical quantities to compute all possible measurement outcomes on some computational device not only in an unambiguous way but also in a reasonable amount of time. In the paper, it is shown that a deterministic quantum model of a microscopic system evolving in isolation should be regarded as realistic since the NP-hard problem of finding the exact solution to the Schrödinger equation for an arbitrary physical system can be surely solved in a reasonable amount of time in the case, in which the system has just a small number of degrees of freedom. In contrast to this, the deterministic quantum model of a truly macroscopic object ought to be considered as non-realistic since in a world of limited computational resources the intractable problem possessing that enormous amount of degrees of freedom would be the same as mere unsolvable.
This paper argues that the requirement of applicableness of quantum linearity to any physical level from molecules and atoms to the level of macroscopic extensional world, which leads to a main foundational problem in quantum theory referred to as the "measurement problem", actually has a computational character: It implies that there is a generic algorithm, which guarantees exact solutions to the Schr ödinger equation for every physical system in a reasonable amount of time regardless of how many constituent microscopic particles it comprises.From the point of view of computational complexity theory, this requirement is equivalent to the assumption that the computational complexity classes P and NP are equal, which is widely believed to be very unlikely.As demonstrated in the paper, accepting the different computational assumption called the Exponential Time Hypothesis (that involves P =NP) would justify the separation between a microscopic quantum system and a macroscopic apparatus (usually called the Heisenberg cut) since this hypothesis, if true, would imply that deterministic quantum and classical descriptions are impossible to overlap in order to obtain a rigorous derivation of complete properties of macroscopic objects from their microstates.
Scientific realism has traditionally maintained that our best scientific theories can be regarded as more or less true and as representing the world as it is (more or less). However, one of our very best current theories—quantum mechanics—has famously resisted such a realist construal, threatening to undermine the realist stance altogether. The chapters in this volume carefully examine this tension and the reasons behind it, including the underdetermination generated by the multiplicity of formulations and interpretations of quantum physics, each presenting a different way the world could be. Authors in this volume offer a range of alternative ways forward: some suggest new articulations of realism, limiting our commitments in one way or another; others attempt to articulate a ‘third way’ between traditional forms of realism and antirealism, or are critical of such attempts. Still others argue that quantum theory itself should be reconceptualised, or at least alternative formulations should be considered in the hope of evading the problems faced by realism. And some examine the nature of these issues when moving beyond quantum mechanics to quantum field theory. Taken together they offer an exciting new set of perspectives on one of the most fundamental questions in the philosophy of modern physics: how can one be a realist about quantum theory, and what does this realism amount to?
Formulations of quantum mechanics (QM) can be characterized as realistic, operationalist, or a combination of the two. In this paper a realistic theory is defined as describing a closed system entirely by means of entities and concepts pertaining to the system. An operationalist theory, on the other hand, requires in addition entities external to the system. A realistic formulation comprises an ontology, the set of (mathematical) entities that describe the system, and assertions, the set of correct statements (predictions) the theory makes about the objects in the ontology. Classical mechanics is the prime example of a realistic physical theory. A straightforward generalization of classical mechanics to QM is hampered by the inconsistency of quantum properties with classical logic, a circumstance that was noted many years ago by Birkhoff and von Neumann. The present realistic formulation of the histories approach originally introduced by Griffiths, which we call 'compatible quantum theory (CQT)', consists of a 'microscopic' part (MIQM), which applies to a closed quantum system of any size, and a 'macroscopic' part (MAQM), which requires the participation of a large (ideally, an infinite) system. The first (MIQM) can be fully formulated based solely on the assumption of a Hilbert space ontology and the noncontextuality of probability values, relying in an essential way on Gleason's theorem and on an application to dynamics due in large part to Nistico. Thus, the present formulation, in contrast to earlier ones, derives the Born probability formulas and the consistency (decoherence) conditions for frameworks. The microscopic theory does not, however, possess a unique corpus of assertions, but rather a multiplicity of contextual truths ('c-truths'), each one associated with a different framework. This circumstance leads us to consider the microscopic theory to be physically indeterminate and therefore incomplete, though logically coherent. The completion of the theory requires a macroscopic mechanism for selecting a physical framework, which is part of the macroscopic theory (MAQM). The selection of a physical framework involves the breaking of the microscopic 'framework symmetry', which can proceed either phenomenologically as in the standard quantum measurement theory, or more fundamentally by considering the quantum system under study to be a subsystem of a macroscopic quantum system. The decoherent histories formulation of Gell-Mann and Hartle, as well as that of Omnès, are theories of this fundamental type, where the physical framework is selected by a coarse-graining procedure in which the physical phenomenon of decoherence plays an essential role. Various well-known interpretations of QM are described from the perspective of CQT. Detailed definitions and proofs are presented in the appendices.
Construal of observable facts or events, that is, the manner in which we understand reality, is based not only on mathematical formulas of a theory suggested as a reasonable explanation for physical phenomena (like general relativity or quantum mechanics), but also on a mathematical model of reasoning used to analyze and appraise statements regarding the objective world (for example, logic of one type or the other). Hence, every time that a certain construal of reality encounters a problem, there is a choice between a modification to the mathematical formalism of the physical theory and a change in the model of reasoning. A case in point is negative construal of quantum superposition causing the problem of definite outcomes. To be sure, according to the said construal, it is not the case that a system being in a superposition of states is exclusively in one of the states constituting the superposition, which in turn implies that macroscopically differing outcomes of observation may appear all at once. The usual approach to the problem of definite outcomes is to modify the quantum mathematical formalism by adding to it some extra postulates (for instance, the postulate of wave function collapse). However, since none of the extra postulates proposed so far has gained broad acceptance, one may try another avenue to resolve the problem, namely, to replace logic with an alternative mathematical model of reasoning. This possibility is studied in the present paper.