Talks

Winter's measurement compression theorem stands as one of the most important, yet perhaps less well-known coding theorems in quantum information theory. Not only does it make an illuminative statement about measurement in quantum theory, but it also underlies several other general protocols used for entanglement distillation or local purity distillation. The theorem provides for an asymptotic decomposition of any quantum measurement into an "extrinsic" source of noise, classical noise in the measurement that is independent of the actual outcome, and "intrinsic" quantum noise that can be due in part to the nonorthogonality of quantum states. This decomposition leads to an optimal protocol for a sender to 1) simulate many instances of a quantum measurement acting on many copies of some state and 2) send the outcomes of the measurements to a receiver using as little classical communication as possible while still having a faithful simulation. The protocol assumes that the parties have access to some amount of common randomness, which is a strictly weaker resource than classical communication.   In this talk, we provide a full review of Winter's measurement compression theorem, detailing the information processing task, providing examples for understanding it, overviewing Winter's achievability proof, and detailing a new approach to its single-letter converse theorem. We then overview the Devetak-Winter theorem on classical data compression with quantum side information, providing new proofs of the achievability and converse parts of this theorem. From there, we outline a new protocol that we call "measurement compression with quantum side information," a protocol announced in prior work on trade-offs in quantum Shannon theory. This protocol has several applications, including its part in the "classically-assisted state redistribution" protocol, which is the most general protocol on the static side of the quantum information theory tree, and its role in reducing the classical communication cost in a task known as local purity distillation. We finally outline a connection between this protocol and recent work on entropic uncertainty relations in the presence of quantum memory.   This is joint with Patrick Hayden, Francesco Buscemi, and Min-Hsiu Hsieh.

I will describe a new numerical effort to solve Einstein gravity in 5-dimensional asymptotically Anti de Sitter spacetimes (AdS). The motivation is the gauge/gravity duality of string theory, with application to scenarios that on the gravity side are described by dynamical, strong-field solutions. For example, it has been argued that certain properties of the quark-gluon plasma formed in heavy-ion collisions can be modeled by a conformal field theory, with the dual description on the gravity side provided by the collision of black holes. As a first step towards modeling such more general phenomena, we initially focus on spacetimes with SO(3) symmetry in the bulk; i.e., axisymmetric gravity, dual to states with spherical or special conformal symmetry on the boundary. For a first application we study quasi-normal ringdown of highly deformed black holes in the bulk. Even though the initial states are far from equilibrium, the boundary state is remarkably well described as a hydrodynamic flow from early times. The code is based on the generalized harmonic formulation of the field equations, and though this method has been shown to work well in many asymptotically flat scenarios, there are unique challenges that arise in obtaining regular, stable solutions in asymptotically AdS spacetimes. I will describe these challenges, and the way we have addressed them.

One of the most important open problems in physics is to reconcile quantum mechanics with our classical intuition. In this talk we look at quantum foundations through the lens of mathematical foundations and uncover a deep connection between the two fields. We show that Cantorian set theory is based on classical concepts incompatible with quantum experiments. Specifically, we prove that Zermelo-Fraenkel axioms of set theory (and the background classical logic) imply a Bell-type inequality. Consequently, quantum experiments violating Bell inequality cannot be described in the framework of classical set theory. This suggests that a non-Cantorian set theory could be a better framework to capture the elusive nature of quantum world. Finally, we discuss several possible options for a future logico-mathematical framework compatible with quantum experiments.