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)

Philosophical discourse traditionally distinguishes between ontology and epistemology and generally enforces this distinction by keeping the two subject areas separated. However, the relationship between the two areas is of central importance to physics and philosophy of physics. For instance, many measurement-related problems force us to consider both our knowledge of the states and observables of a system and its states and observables independent of such knowledge. This applies to quantum systems in particular. This contribution presents an example showing the importance (...) of distinguishing between ontic and epistemic levels of description even for classical systems. Corresponding conceptions of ontic and epistemic states and their evolution are introduced and discussed with respect to aspects of stability and information flow. These aspects show why the ontic/epistemic distinction is particularly important for systems exhibiting deterministic chaos. Moreover, this distinction provides some understanding of the relationships between determinism, causation, predictability, randomness, and stochasticity. (shrink)

Quantum mechanics seems to portray nature as nonseparable, in the sense that it allows spatiotemporally separated entities to have states that cannot be fully specified without reference to each other. This is often said to implicate some form of “holism.” We aim to clarify what this means, and why this seems plausible. Our core idea is that the best explanation for nonseparability is a “common ground” explanation, which casts nonseparable entities in a holistic light, as scattered reflections of a more (...) unified underlying reality. (shrink)

Standard quantum mechanics unquestionably violates the separability principle that classical physics (be it point-like analytic, statistical, or field-theoretic) accustomed us to consider as valid. In this paper, quantum nonseparability is viewed as a consequence of the Hilbert-space quantum mechanical formalism, avoiding thus any direct recourse to the ramifications of Kochen-Specker’s argument or Bell’s inequality. Depending on the mode of assignment of states to physical systems – unit state vectors versus non-idempotent density operators – we distinguish between strong/relational and weak/deconstructional forms (...) of quantum nonseparability. The origin of the latter is traced down and discussed at length, whereas its relation to the all important concept of potentiality in forming a coherent picture of the puzzling entangled interconnections among spatially separated systems is also considered. Finally, certain philosophical consequences of quantum non-separability concerning the nature of quantum objects, the question of realism in quantum mechanics, and possible limitations in revealing the actual character of physical reality in its entirety are explored. (shrink)

I show how an almost exclusive focus on the simplest case - the case of a single particle - along with the commonplace conception of the single-particle wave function as a scalar field on spacetime contributed to the perception, first brought to light by I. Bloch, that there existed a contradiction between quantum theory with instantaneous state collapses and special relativity. The incompatibility is merely apparent since treating wave-function values as hypersurface dependent avoids the contradiction. After clarifying confusions which fueled (...) the perception of a paradox, I elaborate on an analysis of the wave function due to Wayne Myrvold to show that nothing special, or ad hoc, is required in treating wave-function values, even in the single-particle case, as hypersurface-dependent; rather, the hypersurface dependence of these values is the natural development of nonlocal entanglement in the context of the relativity of simultaneity. Properly understood, what Bloch's paradox reveals is that the combination of nonlocal entanglement together with a hypersurface-dependent process of state collapse conflicts with the thesis of spatiotemporal separability and, in particular, with the idea that chances are local matters of fact. (shrink)

Dividing, Separating and Unifying. EPR Without Holism. In the standard interpretation of quantum mechanics parts of composed systems are correlated in a non-causal way, they are ontologically dependent on each other. In this paper I try to defend traditional realism giving a non-holistic interpretation of the EPR-paradox. An analysis of events in the macroscopic world shows that dividing and unifying objects is quite dif-ferent from changing (modifying) objects. In application to quantum mechanics I argue that a measurement at a given (...) single-system changes (modifies) this object, but the EPR-measurement divides the given object. Therefore this given object is an undivided and dividable One and not a composed system. If parts are produced (by EPR-measurement) correlations do not occur. (shrink)

Standard quantum mechanics undeniably violates the notion of separability that classical physics accustomed us to consider as valid. By relating the phenomenon of quantum nonseparability to the all-important concept of potentiality, we effectively provide a coherent picture of the puzzling entangled correlations among spatially separated systems. We further argue that the generalized phenomenon of quantum nonseparability implies contextuality for the production of well-defined events in the quantum domain, whereas contextuality entails in turn a structural-relational conception of quantal objects, viewed as (...) carriers of dispositional properties. It is finally suggested that contextuality, if considered as a conditionalization preparation procedure of the object to be measured, naturally leads to a separable concept of reality whose elements are experienced as distinct, well-localized objects having determinate properties. In this connection, we find it necessary to distinguish the meaning of the term reality from the criterion of reality for us. The implications of the latter considerations for the notion of objectivity in quantum mechanics are also discussed. (shrink)

Two physical approaches—as distinct, under the classification of Mittelstaedt, from formal approaches—to the problem of individuation of quantum objects are considered, one formulated in spatiotemporal terms and one in quantum mechanical terms. The spatiotemporal approach itself has two forms: one attributed to Einstein and based on the ontology of space-time points, and the other proposed by Howard and based on intersections of world lines. The quantum mechanical approach is also provided here in two forms, one based on interference and another (...) based on a new Quantum Principle of Individuation (QPI). It is argued that the space-time approach to individuation fails and that the quantum approach offers several advantages over it, including consistency with Leibniz’s Principle of Identity of Indiscernibles. (shrink)