arXiv Science⌕ Search

arXiv subjects

Elie Wolfe

Publications and source records attributed to Elie Wolfe.

At least 19 recordsLinked to original sources

Bounding Freedom of Choice via Causal Network Embeddings

Standard Bell inequalities rely on measurement independence, the assumption that measurement settings are perfectly decoupled from the source of correlations. We demonstrate that embedding Bell scenarios into larger causal networks naturally overcomes this limitation. This embedding yields experimentally accessible lower and upper bounds on measurement dependence, the incompatibility of which certifies nonclassicality directly from data, without assuming a priori freedom of choice. We formulate a general linear-programming framework to systematically derive these measurement-dependence consistency (MDC) Bell inequalities. By bypassing standard non-convexity hurdles, this approach significantly outperforms existing techniques in computational simplicity and noise robustness. Finally, we reveal that genuine quantum nonlocality can be certified even for correlations exceeding the Tsirelson bound, and demonstrate our method's broad applicability to multi-outcome and multipartite Bell tests.

quant-ph↗

Distinguishability of causal structures under latent confounding and selection

Statistical relationships in observed data can arise for several different reasons: the observed variables may be causally related, they may share a latent common cause, or there may be selection bias. Each of these scenarios can be modelled using different causal graphs. Not all such causal graphs, however, can be distinguished by experimental data. In this paper, we formulate the equivalence class of causal graphs as a novel graphical structure, the selected-marginalized directed graph (smDG). That is, we show that two directed acyclic graphs with latent and selected vertices have the same smDG if and only if they are indistinguishable, even when allowing for arbitrary interventions on the observed variables. As a substitute for the more familiar d-separation criterion for DAGs, we provide an analogous sound and complete separation criterion in smDGs for conditional independence relative to passive observations. Finally, we provide a series of sufficient conditions under which two causal structures are indistinguishable when there is only access to passive observations.

math.ST↗

Contextuality analysis of disturbing data cannot preserve core Kochen-Specker principles

We address the challenge of extending the criterion for Kochen-Specker contextuality to data with disturbance, to accommodate experimental imperfections or applications to macroscopic settings beyond quantum physics. We find that any such extension must abandon one or more principles that are core to the concept of contextuality. Specifically, we prove that no extended criterion agreeing with Kochen-Specker contextuality in the absence of disturbance can simultaneously satisfy the following: (1) any deterministic system is noncontextual; (2) discarding information cannot turn a noncontextual system into a contextual one; (3) classical post-processing cannot create contextuality; and (4) the joint realization of two statistically independent noncontextual systems is noncontextual. From the standpoint of resource theories, the obstruction arises because free operations can turn noncontextual disturbing behaviors into contextual non-disturbing ones. We suggest that future work on extended contextuality needs to move beyond the standard model-independent framework and account for the causal structure responsible for disturbance.

quant-ph↗

Quantum nonclassicality from causal data fusion

Bell's theorem can be understood as establishing the incompatibility of quantum correlations with any classical causal explanation. Causal inference, however, relies not only on passive observations but also on interventions. Here we ask when the observational and interventional data collected on a given causal structure can all be reproduced by a single classical causal model, which is a particular instance of the data fusion problem in causal inference [Bareinboim and Pearl, PNAS 113, 7345 (2016)]. We show that quantum systems give rise to a new form of nonclassicality in this setting, namely: when the data tables associated with each (non)intervention paradigm admit classical explanations, but no single classical model explains the different intervention paradigms when considered jointly. We call this nonclassicality in the synthesis of the data fusion. We assess the prevalence of such fusion by partitioning all marginalized causal structures over three observed variables into exactly two categories: those which can and those which cannot exhibit such nonclassicality. For all those that can, we present explicit quantum violations of the associated causal inequalities.

quant-ph↗

Causal Data Fusion with Quantum Confounders

From the modern perspective of causal inference, Bell's theorem -- a fundamental signature of quantum theory -- is a particular case where quantum correlations are incompatible with the classical theory of causality, and the generalization of Bell's theorem to quantum networks has led to several breakthrough results and novel applications. Here, we consider the problem of causal data fusion, where we piece together multiple datasets collected under heterogeneous conditions. In particular, we show quantum experiments can generate observational and interventional data with a non-classical signature when pieced together that cannot be reproduced classically. We prove this quantum non-classicality emerges from the fusion of the datasets and is present in a plethora of scenarios, even where standard Bell non-classicality is impossible. Furthermore, we show that non-classicality genuine to the fusion of multiple data tables is achievable with quantum resources. Our work shows incorporating interventions -- a central tool in causal inference -- can be a powerful tool to detect non-classicality beyond the violation of a standard Bell inequality. In a companion article "Quantum Non-classicality from Causal Data Fusion", we extend our investigation considering all latent exogenous causal structures with 3 observable variables.

quant-ph↗

Quantum key distribution using generalized contextuality against post-quantum eavesdroppers

Bell nonlocality allows secret key to be certified without trusting the internal operation of the devices, and even against eavesdroppers constrained only by the no-signaling principle. We ask whether generalized contextuality, a notion of nonclassicality available in prepare-and-measure experiments on a single system, can play an analogous role. In our approach, Alice and Bob first establish operational equivalences among their local preparation and measurement procedures, which are then treated as theory-independent constraints that any physical intervention on the communication channel, including that of an adversary, must respect. Eve is otherwise unrestricted, that is, her intervention on the transmitted system is not assumed to be described by quantum theory. Within this adversarial model, we show that Eve's optimal guessing probability against individual attacks is the solution of a finite linear program, and hence that a worst-case asymptotic key rate follows from the observed statistics and the operational equivalences alone. We prove that contextuality is necessary for a positive key rate. However, we also show that it is not sufficient. Concretely, the (3,2)-parity-oblivious random access code, known to yield secret key against a quantum eavesdropper, yields none certifiable key rate against a post-quantum one. Conversely, operational equivalences with no analogue among no-signaling constraints can strictly increase the asymptotic key rate. We illustrate this with the prepare-and-measure version of the standard CHSH protocol with an aligned key-generating setting.

quant-ph↗

Certifying Randomness or its Lack Thereof for General Network Scenarios

The certification of intrinsic randomness is foundational to quantum information theory and central in many practical applications thereof, such as in the generation of unquestionably random numbers and in cryptographic protocols. Device-independent randomness certification based on violations of Bell inequalities has been thoroughly investigated within the standard Bell scenario. In this work, we aim to extend this line of research by exploring randomness certification in more general causal structures, namely, network scenarios. To address this task, we demonstrate how the computational tool known as the inflation technique can be adapted. As proof of concept, we use inflation to certify randomness relative to a beyond-quantum adversary for sample probability distributions obtained in the bilocality and triangle scenarios. Complementarily, we also provide computational methods for the problem of certifying an absence of randomness, which should not be conflated with certifying the classicality of a given probability distribution. We conclude with a discussion of conceptual subtleties regarding randomness certification in networks, highlighting important open problems in this nascent research field.

quant-ph↗

The observational partial order of causal structures with latent variables

For two causal structures with the same set of visible variables, one is said to observationally dominate the other if the set of distributions over the visible variables realizable by the first contains the set of distributions over the visible variables realizable by the second. Knowing such dominance relations is useful for adjudicating between these structures given observational data. Here, we consider the problem of determining the partial order of equivalence classes of causal structures with latent variables relative to observational dominance. We provide a complete characterization of the dominance order in the case of three visible variables, and a partial characterization in the case of four visible variables. Our techniques also help to identify which observational equivalence classes have a set of realizable distributions that is characterized by nontrivial inequality constraints, analogous to Bell inequalities and instrumental inequalities. We find evidence that as one increases the number of visible variables, the equivalence classes satisfying nontrivial inequality constraints become ubiquitous. (Because such classes are the ones for which there can be a difference in the distributions that are quantumly and classically realizable, this implies that the potential for quantum-classical gaps is also ubiquitous.) Furthermore, we find evidence that constraint-based causal discovery algorithms that rely solely on conditional independence constraints have a significantly weaker distinguishing power among observational equivalence classes than algorithms that go beyond these (i.e., algorithms that also leverage nested Markov constraints and inequality constraints).

stat.ML↗

Escaping the Shadow of Bell's Theorem in Network Nonlocality

The possibility of nonclassicality in networks unrelated to Bell's original eponymous theorem has recently attracted significant interest. Here, we identify a sufficient condition for being "outside the shadow of Bell's theorem" and introduce a testable criterion capable of certifying the novelty of instances of network-nonclassicality which we call minimal network nonclassicality. We provide examples of minimally network nonclassical correlations realizable in quantum theory as well as examples coming from more exotic operational probabilistic theories. In particular, we apply these concepts to the simplest configuration of the 3-chain scenario (a.k.a. the bilocality scenario) to prove that certain correlations have escaped the shadow of Bell's theorem. While some of the examples herein are unprecedented, we also revisit more familiar examples of network nonclassicality in order to highlight the contrast between our approach versus prior approaches with respect to assessing novelty.

quant-ph↗

Distinguishing quantum causal scenarios with indistinguishable classical analogs: The significance of intermediate latents

The use of graphical models to represent causal hypotheses has enabled revolutionary progress in the study of the foundations of quantum theory. Here we consider directed acyclic graphs each of which contains both nodes representing observed variables as well as nodes representing latent or hidden variables. When comparing distinct causal structures, a natural question to ask is if they can explain distinct sets of observable distributions or not. Statisticians have developed a great variety of tools for resolving such questions under the assumption that latent nodes are interpreted classically. Here we highlight how the change to a quantum interpretation of the latent nodes induces distinctions between causal scenarios that would be classically indistinguishable. We especially concentrate on quantum scenarios containing latent nodes with at least one latent parent, a.k.a. possessing intermediate latents. This initial survey demonstrates that many such quantum processes can be operationally distinguished by considerations related to monogamy of nonlocality, especially when computationally aided by a hierarchy of semidefinite relaxations which we tailor for the study of such scenarios. We conclude by clarifying the challenges that prevent the generalization of this work, calling attention to open problems regarding observational (in)equivalence of quantum causal structures with intermediate latents.

quant-ph↗

Coordination Requires a Common Cause in Quantum Theory

We propose a novel causal principle that is a genuinely multipartite extension of Reichenbach's common cause principle, namely, the coordination principle: parties in a network can achieve perfect randomized coordination--in particular, agree on a uniformly random output--only if they all share a common cause. We show that this principle does not follow from the standard no-signaling and independence principles by providing an explicit theory satisfying all these principles while violating the coordination principle. Strikingly, we prove that the coordination principle holds, however, in quantum theory for four parties, and derive noise-tolerant Bell-like inequalities that certify a common cause. We then extend these results to a genuinely quantum coordination task, showing that the four-partite GHZ state requires a quantum common cause which can also be certified by experimentally accessible Bell-like inequalities. A companion paper generalizes these results for N parties, proving that the coordination principle is satisfied in general for quantum theory.

quant-ph↗

A missing causal principle: Coordination

We introduce the coordination principle, which states that perfect coordination, in the form of agreement on a uniformly random output, among N parties is possible only if they share a common cause. This principle is purely causal and can be viewed as a multipartite generalization of Reichenbach's common cause principle. We prove that quantum information theory satisfy the coordination principle in any network, and derive noise-tolerant Bell-like inequalities that certify the presence of a common cause. We further show that the principle is not a consequence of no-signaling and independence alone by constructing a concrete operational probabilistic theory that obeys both principles while still allowing perfect coordination without a common cause. This possibility arises only in fully general causal scenarios with intermediate transformations between preparations and measurements. We also formulate a genuinely quantum coordination task, showing that the preparation of a multipartite GHZ state requires a quantum common cause, which can be certified by Bell-like inequalities which are experimentally testable. Finally, we discuss the open problem of finding a quantitative, noise-tolerant version of the coordination principle that constrains approximate coordination in any reasonable causal theory. This work is the extended version of the more compact letter and provides all the technical details of the proofs.

quant-ph↗

Fully quantum inflation: quantum marginal problem constraints in the service of causal inference

Consider the problem of deciding, for a particular multipartite quantum state, whether or not it is realizable in a quantum network with a particular causal structure. This is a fully quantum version of what causal inference researchers refer to as the problem of causal discovery. In this work, we introduce a fully quantum version of the inflation technique for causal inference, which leverages the quantum marginal problem. The primary example by which we illustrate the utility of this method is testing compatibility of tripartite quantum states with the quantum network known as the triangle scenario. We show, in particular, how the method yields a complete classification of pure three-qubit states into those that are and those that are not compatible with the triangle scenario. We also provide some illustrative examples involving mixed states and some where one or more of the systems is higher-dimensional. Furthermore, we examine the question of when the incompatibility of a multipartite quantum state with a causal structure can be inferred from the incompatibility of a joint probability distribution induced by implementing measurements on each subsystem. Finally, we present a family of networks, which include the triangle scenario as a special case, for which causal compatibility constraints can be derived.

quant-ph↗

On the physics of nested Markov models: a generalized probabilistic theory perspective

Determining potential probability distributions with a given causal graph is vital for causality studies. To bypass the difficulty in characterizing latent variables in a Bayesian network, the nested Markov model provides an elegant algebraic approach by listing exactly all the equality constraints on the observed variables. However, this algebraically motivated causal model comprises distributions outside Bayesian networks, and its physical interpretation remains vague. In this work, we inspect the nested Markov model through the lens of generalized probabilistic theory, an axiomatic framework to describe general physical theories. We prove that all the equality constraints defining the nested Markov model are valid theory-independently. At the same time, not every distribution within the nested Markov model is implementable, not even via exotic physical theories associated with generalized probability theories (GPTs). To interpret the origin of such a gap, we study three causal models standing between the nested Markov model and the set of all distributions admitting some GPT realization. Each of the successive three models gives a strictly tighter characterization of the physically implementable distribution set; that is, each successive model manifests new types of GPT-inviolable constraints. We further demonstrate each gap through a specially chosen illustrative causal structure. We anticipate our results will enlighten further explorations on the unification of algebraic and physical perspectives of causality.

quant-ph↗

Upper Bounding Hilbert Space Dimensions which can Realize all the Quantum Correlations

We introduce novel upper bounds on the Hilbert space dimensions required to realize quantum correlations in Bell scenarios. We start by considering bipartite cases wherein one of the two parties has two settings and two outcomes. Regardless of the number of measurements and outcomes of the other party, the Hilbert space dimension of the first party can be limited to two while still achieving all convexly extremal quantum correlations. We then leverage Schmidt decomposition to show that the remaining party can losslessly also be restricted to a qubit Hilbert space. We then extend this idea to multipartite scenarios. We also adapt our results to provide upper bounds of local Hilbert space dimensions to achieve any quantum correlation, including convexly non-extremal correlations, by utilizing Caratheodory's theorem. Finally, we generalize our results to nonstandard Bell scenarios with communication. Taken together, our results fill in several previously unresolved aspects of the problem of determining sufficient Hilbert space dimensionality, expanding the collection of scenarios for which finite-dimensional quantum systems are known to be sufficient to reproduce any quantum correlation.

quant-ph↗

Relating Wigner's Friend Scenarios to Nonclassical Causal Compatibility, Monogamy Relations, and Fine Tuning

Nonclassical causal modeling was developed in order to explain violations of Bell inequalities while adhering to relativistic causal structure and faithfulness -- that is, avoiding fine-tuned causal explanations. Recently, a no-go theorem that can be viewed as being stronger than Bell's theorem has been derived, based on extensions of the Wigner's friend thought experiment: the Local Friendliness (LF) no-go theorem. Here we show that the LF no-go theorem poses formidable challenges for the field of causal modeling, even when nonclassical and/or cyclic causal explanations are considered. We first recast the LF inequalities, one of the key elements of the LF no-go theorem, as special cases of monogamy relations stemming from a statistical marginal problem. We then further recast LF inequalities as causal compatibility inequalities stemming from a nonclassical causal marginal problem, for a causal structure implied by well-motivated causal-metaphysical assumptions. We find that the LF inequalities emerge from this causal structure even when one allows the latent causes of observed events to admit post-quantum descriptions, such as in a generalized probabilistic theory or in an even more exotic theory. We further prove that no nonclassical causal model can explain violations of LF inequalities without violating the No Fine-Tuning principle. Finally, we note that these obstacles cannot be overcome even if one appeals to cyclic causal models, and we discuss potential directions for further extensions of the causal modeling framework.

quant-ph↗

Everything that can be learned about a causal structure with latent variables by observational and interventional probing schemes

What types of differences among causal structures with latent variables are impossible to distinguish by statistical data obtained by probing each visible variable? If the probing scheme is simply passive observation, then it is well-known that many different causal structures can realize the same joint probability distributions. Even for the simplest case of two visible variables, for instance, one cannot distinguish between one variable being a causal parent of the other and the two variables sharing a latent common cause. However, it is possible to distinguish between these two causal structures if we have recourse to more powerful probing schemes, such as the possibility of intervening on one of the variables and observing the other. Herein, we address the question of which causal structures remain indistinguishable even given the most informative types of probing schemes on the visible variables. We find that two causal structures remain indistinguishable if and only if they are both associated with the same mDAG structure (as defined by Evans (2016)). We also consider the question of when one causal structure dominates another in the sense that it can realize all of the joint probability distributions that can be realized by the other using a given probing scheme. (Equivalence of causal structures is the special case of mutual dominance.) Finally, we investigate to what extent one can weaken the probing schemes implemented on the visible variables and still have the same discrimination power as a maximally informative probing scheme.

stat.ML↗

Accessible fragments of generalized probabilistic theories, cone equivalence, and applications to witnessing nonclassicality

The formalism of generalized probabilistic theories (GPTs) was originally developed as a way to characterize the landscape of conceivable physical theories. Thus, the GPT describing a given physical theory necessarily includes all physically possible processes. We here consider the question of how to provide a GPT-like characterization of a particular experimental setup within a given physical theory. We show that the resulting characterization is not generally a GPT in and of itself-rather, it is described by a more general mathematical object that we introduce and term an accessible GPT fragment. We then introduce an equivalence relation, termed cone equivalence, between accessible GPT fragments (and, as a special case, between standard GPTs). We give a number of examples of experimental scenarios that are best described using accessible GPT fragments, and where moreover cone-equivalence arises naturally. We then prove that an accessible GPT fragment admits of a classical explanation if and only if every other fragment that is cone-equivalent to it also admits of a classical explanation. Finally, we leverage this result to prove several fundamental results regarding the experimental requirements for witnessing the failure of generalized noncontextuality. In particular, we prove that neither incompatibility among measurements nor the assumption of freedom of choice is necessary for witnessing failures of generalized noncontextuality, and, moreover, that such failures can be witnessed even using arbitrarily inefficient detectors.

quant-ph↗