Search Talks

"Many relationships in causality, statistics or probability theory can be expressed as conditional independence relations between the occurring random variables. Since the invention of the notion of conditional independence one aim was to be able to also express such relationship between random and non-random variables, like the parameters of a stochastic model, the input variables of a probabilistic program or intervention variables in a causal model. Over time several different versions of such extended conditional independence notion have been proposed, each coming with their own advantages and disadvantages, oftentimes limited to certain subclasses of random variables like discrete variables or ones with densities. In this talk we present another such notion of conditional independence, which can easily be expressed in measure-theoretic generality and even in categorical probability. We will study its expressivity, present its (convenient) properties, and relate it to other notions of conditional independence."

According to recent new definitions, a multi-party behavior is genuinely multipartite nonlocal (GMNL) if it cannot be modeled by measurements on an underlying network of bipartite-only nonlocal resources, possibly supplemented with local (classical) resources shared by all parties. Three experimental results published in 2022 provide initial evidence, subject to postselection-related assumptions, for the existence of behaviors meeting these definitions of GMNL. The new definitions of GMNL differ on whether to allow entangled measurements upon, and/or superquantum behaviors among, the underlying bipartite resources when classifying behaviors as​only bipartite nonlocal. I will discuss the interrelationships of these choices in three-party quantum networks, and present a behavior in the simplest nontrivial multi-partite measurement scenario (3 parties, 2 measurement settings, and 2 outcomes) that (A) cannot be simulated in a bipartite network prohibiting both entangled measurements and superquantum resources, (B) can be simulated with bipartite-only quantum states allowing for an entangled quantum measurement (indicating an approach to device independent certification of entangled measurements with fewer settings than in previous protocols), and surprisingly (C) can be simulated with bipartite-only superquantum states (Popescu-Rohrlich boxes) while maintaining a prohibition on entangled measurements. It turns out that other behaviors previously studied as device-independent witnesses of entangled measurements can also be simulated in the manner of (C), posing a challenge to a theory-independent understanding of entangled measurements as an observable phenomenon distinct from bipartite nonlocality.

Quantum causality is an emerging field of study which has the potential to greatly advance our understanding of quantum systems. In this paper, we put forth a theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. For this purpose, we leverage the tradeoff between the entropy of hidden cause and the conditional mutual information of observed variables to develop a scalable algorithmic approach for inferring causality in the presence of latent confounders (common causes) in quantum systems. As an application, we consider a system of three entangled qubits and transmit the second and third qubits over separate noisy quantum channels. In this model, we validate that the first qubit is a latent confounder and the common cause of the second and third qubits. In contrast, when two entangled qubits are prepared and one of them is sent over a noisy channel, there is no common confounder. We also demonstrate that the proposed approach outperforms the results of classical causal inference for the Tubingen database when the variables are classical by exploiting quantum dependence between variables through density matrices rather than joint probability distributions.

In this talk, I examine the massless 't Hooft equation. This integral equation governs meson bound state wavefunctions in 2D SU(N) gauge theory in the large-N limit, and it can also be obtained by quantizing a folded string in flat space. The folded string is a limiting case of a more general setup: a four-segmented string moving in three-dimensional anti-de Sitter (AdS) space. I compute its classical spectral curve using celestial variables and planar bipartite graphs, also known as on-shell diagrams or brane tilings. In this more general setup, the 't Hooft equation acquires an extra term, which has previously been proposed as an effective confining potential in QCD. After an integral transform, the equation can be inverted in terms of a finite difference equation. I show that this difference equation has a natural interpretation as the quantized (non-analytic) spectral curve of the string. The spectrum interpolates between equally spaced energy levels in the tensionless limit and 't Hooft's nearly linear Regge trajectory at infinite AdS radius.

Zoom link:  https://pitp.zoom.us/j/97373882483?pwd=NmphN0N3ckdHbHdlcVpKcGkzMHY1Zz09

Distinguishing causation from correlation from observational data requires assumptions. We consider the setting where the unobserved confounder between two observed variables is simple in an information-theoretic sense, captured by its entropy. When the observed dependence is not due to causation, there exists a small-entropy variable that can make the observed variables conditionally independent. The smallest such entropy is known as common entropy in information theory. We extend this notion to Renyi common entropy by minimizing the Renyi entropy of the latent variable. We establish identifiability results with Renyi-0 common entropy, and a special case of (binary) Renyi-1 common entropy. To efficiently compute common entropy, we propose an iterative algorithm that can be used to discover the trade-off between the entropy of the latent variable and the conditional mutual information of the observed variables. We show that our algorithm can be used to distinguish causation from correlation in such simple two-variable systems. Additionally, we show that common entropy can be used to improve constraint-based methods such as the PC algorithm in the small-sample regime, where such methods are known to struggle. We propose modifying these constraint-based methods to assess if a separating set found by these algorithms is valid using common entropy. We finally evaluate our algorithms on synthetic and real data to establish their performance.

I will sketch the current state of play with classifying causal scenarios (aka DAGs with latent variables). Some are interesting: the classical correlations are constrained by non-trivial inequalities such as Bell’s. Some are boring: the classical correlations are constrained only by observable conditional independencies. Some we still don’t know. Along the way I will mention joint work with Joe Henson, Ray Lal, Shashaank Khanna, Marina Ansanelli and Elie Wolfe, and disjoint work by Robin Evans.

Quantum nonlocal correlations are generated by implementation of local quantum measurements on spatially separated quantum subsystems. Depending on the underlying mathematical model and the dimension of the underlying Hilbert spaces, various notions of sets of quantum correlations can be defined. This talk is devoted to the separations of some of these sets via simple ideas in quantum information theory, namely self-testing and entanglement embezzlement.

"Quantum computing requires the ability to manipulate large nonclassical quantum systems. As we are far from any useful quantum computing advantage, certifying this ability is an important benchmark to assess progress toward this goal. This can be done using the nonlocal nature of quantum correlations, which allows to certify a non-trusted experimental apparatus from its input/output behaviour in a device independent way. It first requires to introduce the concept of Genuine Multipartite Nonlocality (GMNL) of size n, which designate systems which nonlocality cannot be understood an obtained from many states composed of n − 1 (or less) constituents. The first historical definition of GMNL, proposed by Svetlichny, is ill-defined when used to assess the large nonclassical nature of quantum systems, as it predicts that maximal GMNL states can be obtain from bipartite sources only. A more appropriate re-definition of that concept, called LOSR-GMNL, was proposed recently [arXiv:2105.09381]. However, it is not satisfactory in all experimental situations, as it cannot (by design) capture potential communications between the systems which could occur in some realistic experimental systems (e.g., many-body systems) – which Svetlichny definition captures in a naïve way. In this talk, I will propose a new alternative re-definition solving this issue, called Communication-Genuine Multipartite Nonlocality of length t (C-GMNL). It is based on a model inspired from synchronous distributed computing, that involves t communications steps along a graph. I will show that (i) the GHZ state is maximally nonlocal according to this C-GMNL definition, (ii) the cluster state is trivial in this C-GMNL definition but that (iii) the cluster state is maximally difficult in the LOSR-GMNL definition. Hence, some complicated LOSR-GMNL states become trivial when a small amount of communication is allowed. Based on a joint work in preparation with Xavier Coiteux-Roy, Owidiusz Makuta, Fionnuala Curran, Remigiusz Augusiak."