Format results
- David Goldberg (Cornell ORIE)
Nilpotent Slodowy slices and W-algebras
Anne Moreau University of Poitiers
Measurement of quantum fields in curved spacetimes
Chris Fewster University of York
On random circuits and their uses in compilation
Earl Campbell University of Sheffield
Beyond BCS: An Exact Model for Superconductivity and Mottness
Philip Phillips University of Illinois Urbana-Champaign
Special Topics in Astrophysics - Numerical Hydrodynamics - Lecture 12
Daniel Siegel University of Greifswald
PIRSA:20100020Asymptotic symmetries and celestial CFT
Laura Donnay SISSA International School for Advanced Studies
Axion-like Relics: New Constraints from Old Comagnetometer Data
Itay Bloch Tel Aviv University
GW190521 - Discovery of Black Holes that Should Not Exist
Karan Jani Pennsylvania State University
Non-equilibrium quantum matter through the prism of quantum entanglement
Dmitry Abanin Princeton University
Special Topics in Astrophysics - Numerical Hydrodynamics - Lecture 11
Daniel Siegel University of Greifswald
Beating the Curse of Dimensionality in High-Dimensional Optimal Stopping
David Goldberg (Cornell ORIE)The sample and computational complexity of reinforcement learning algorithms under the generative model has been a central focus of the literature. Most existing approaches which can guarantee epsilon-optimality require a complexity either dependent on the size of the state space, or which scales exponentially in the time horizon T, in both cases suffering from the curse of dimensionality. Other approaches may be more efficient, but typically either make strong structural assumptions, or do not come with optimality guarantees. We reconcile this dilemma for the celebrated problem of high-dimensional optimal stopping, a special case of RL with important applications to financial engineering, operations research, economics and computer science, and well-known to be computationally challenging when the state space and time horizon are large. We propose the first algorithm with sample and computational complexity polynomial in T, and effectively independent of the underlying state space, which outputs epsilon-optimal stopping policies and value function approximations. Our algorithm is inspired by a novel connection between network flow theory in combinatorial optimization and the classical martingale duality theory for stopping problems, and can be viewed as a higher-order generalization of the celebrated prophet inequalities. Our approach yields an expansion for the value functions as an infinite sum, which is fundamentally different from standard expansions based on backwards induction, with the following properties : 1. each term is the expectation of an elegant recursively defined infimum; 2. the first k terms only require T^k samples to approximate; and 3. truncating at the first k terms yields a (normalized) error of 1/k. The terms of the associated sum can also be viewed as a provably good set of basis functions, which can be efficiently evaluated by simulation, in contrast with past approximate dynamic programming approaches which take a heuristic approach to deriving basis functions. Our work shows that although the state space is exponentially large, one need only explore it to the extent that one can compute these (few) basis functions, which can be done efficiently. Time permitting, we will also explore applications of our approach to other high-dimensional RL problems (including those arising in dynamic pricing and online combinatorial optimization), and discuss connections to parallel and quantum computing. Joint work with Ph.D. student Yilun Chen.Nilpotent Slodowy slices and W-algebras
Anne Moreau University of Poitiers
To any vertex algebra one can attach in a canonical way a certain Poisson variety, called the associated variety. Nilpotent Slodowy slices appear as associated varieties of admissible (simple) W-algebras. They also appear as Higgs branches of the Argyres-Douglas theories in 4d N=2 SCFT’s. These two facts are linked by the so-called Higgs branch conjecture. In this talk I will explain how to exploit the geometry of nilpotent Slodowy slices to study some properties of W-algebras whose motivation stems from physics. This is a joint work with Tomoyuki Arakawa and Jethro van Ekeren (still in preparation).
Measurement of quantum fields in curved spacetimes
Chris Fewster University of York
A standard account of the measurement chain in quantum mechanics involves a probe (itself a quantum system) coupled temporarily to the system of interest. Once the coupling is removed, the probe is measured and the results are interpreted as the measurement of a system observable. Measurement schemes of this type have been studied extensively in Quantum Measurement Theory, but they are rarely discussed in the context of quantum fields and still less on curved spacetimes.
In this talk I will describe how measurement schemes may be formulated for quantum fields on curved spacetime within the general setting of algebraic QFT. This allows the discussion of the localisation and properties of the system observable induced by a probe measurement, and the way in which a system state can be updated thereafter. The framework is local and fully covariant, allowing the consistent description of measurements made in spacelike separated regions. Furthermore, specific models can be given in which the framework may be exemplified by concrete calculations.
I will also explain how this framework can shed light on an old problem due to Sorkin concerning "impossible measurements" in which measurement apparently conflicts with causality.
The talk is based on work with Rainer Verch [Leipzig], (Comm. Math. Phys. 378, 851–889(2020), arXiv:1810.06512; see also arXiv:1904.06944 for a summary) and a recent preprint arXiv:2003.04660 with Henning Bostelmann and Maximilian H. Ruep [York].
On random circuits and their uses in compilation
Earl Campbell University of Sheffield
I will review work by myself and others in recent years on the use of randomization in quantum circuit optimization. I will present general results showing that any deterministic compiler for an approximate synthesis problem can be lifted to a better random compiler. I will discuss the subtle issue of what "better" means and how it is sensitive to the metric and computation task at hand. I will then review specific randomized algorithms for quantum simulations, including randomized Trotter (Su & Childs) and my group's work on the qDRIFT and SPARSTO algorithms. The qDRIFT algorithm is of particular interest as it gave the first proof that Hamiltonian simulation is possible with a gate complexity that is independent of the number of terms in the Hamiltonian. Since quantum chemistry Hamiltonians have a very large ( ~N^4) number of terms, randomization is especially useful in that setting. I will conclude by commenting on a recent Caltech paper with interesting results on the derandomization of random algorithms! Some of the relevant preprints include:
https://arxiv.org/abs/1910.06255
Beyond BCS: An Exact Model for Superconductivity and Mottness
Philip Phillips University of Illinois Urbana-Champaign
High-temperature superconductivity in the cuprates remains an unsolved problem because the cuprates start off their lives as Mott insulators in which no organizing principle such a Fermi surface can be invoked to treat the electron interactions. Consequently, it would be advantageous to solve even a toy model that exhibits both Mottness and superconductivity. In 1992 Hatsugai and Khomoto wrote down a momentum-space model for a Mott insulator which is safe to say was largely overlooked, their paper garnering just 21 citations (6 due to our group). I will show exactly[1] that this model when appended with a weak pairing interaction exhibits not only the analogue of Cooper's instability but also a superconducting ground state, thereby demonstrating that a model for a doped Mott insulator can exhibit superconductivity. The properties of the superconducting state differ drastically from that of the standard BCS theory. The elementary excitations of this superconductor are not linear combinations of particle and hole states but rather are superpositions of doublons and holons, composite excitations signaling that the superconducting ground state of the doped Mott insulator inherits the non-Fermi liquid character of the normal state.
Additional unexpected features of this model are that it exhibits a superconductivity-induced transfer of spectral weight from high to low energies and a suppression of the superfluid density as seen in the cuprates.
Special Topics in Astrophysics - Numerical Hydrodynamics - Lecture 12
Daniel Siegel University of Greifswald
PIRSA:20100020Asymptotic symmetries and celestial CFT
Laura Donnay SISSA International School for Advanced Studies
Universal relationships between asymptotic symmetries, QFT soft theorems, and low energy observables have reinvigorated attempts at flat space holography. In this talk, I will review recent advances in the celestial holography proposal, where the 4d S-matrix is reconsidered as a 2d correlator on the celestial sphere at null infinity. In this framework, asymptotic particle states are characterized by the point at which they enter or exit the celestial sphere as well as their SL(2,C) Lorentz quantum numbers: namely their conformal scaling dimension and spin instead of the energy and momentum. I will present a unified treatment of conformally soft Goldstone modes which arise when spin-one or spin-two conformal primary wavefunctions become pure gauge for certain integer values of the conformal dimension.
Axion-like Relics: New Constraints from Old Comagnetometer Data
Itay Bloch Tel Aviv University
Abstract: TBD
GW190521 - Discovery of Black Holes that Should Not Exist
Karan Jani Pennsylvania State University
The new gravitational-wave signal GW190521in LIGO and Virgo marks the first observational detection of the elusive intermediate-mass black holes. The detection also confirms there exist a new class of black holes in the mass gap predicted by the pair-instability supernovae theory. In this talk, I will discuss the process that went behind inferring the astrophysical properties of this historic discovery. I would briefly address the alternative scenarios we looked into for a possible exotic origin of this signal, including any violation of General Relativity. For the upcoming ESA/NASA space mission LISA, I would highlight how this discovery opens a unique epoch of multi-band, multi-messenger astronomy.
Learning Outcomes in Queueing Systems
Eva Tardos (Cornell)Over the last two decades we have developed good understanding how to quantify the impact of strategic user behavior on overall performance in many games (including traffic routing as well as online auctions), and showed that the resulting bounds extend to repeated games assuming players use a form of no-regret learning that helps them adapt to the environment. In this talk we will study this phenomenon in the context of a game modeling queuing systems: routers compete for servers, where packets that do not get service will be resent at future rounds, resulting in a system where the number of packets at each round depends on the success of the routers in the previous rounds. In joint work with Jason Gaitonde, we analyze the resulting highly dependent random process and find that if the capacity of the servers is high enough to allow a centralized and knowledgeable scheduler to get all packets served even with double the packet arrival rate, then learning can help the queues in coordinating their behavior, the expected number of packets in the queues will remain bounded throughout time, assuming older packets have priority.Non-equilibrium quantum matter through the prism of quantum entanglement
Dmitry Abanin Princeton University
The remarkable experimental advances made it possible to create highly tunable quantum systems of ultracold atoms and trapped ions. These platforms proved to be uniquely suited for probing non-equilibrium behavior of interacting quantum systems. From statistical mechanics, we expect that a non-equilibrium system will thermalize, settling to a state of thermodynamic equilibrium. Surprisingly, there are classes of systems which do not follow this expectation. I will give examples of systems which avoid thermalization, thanks to disorder-induced localization and quantum scarring. While thermalization leads to “scrambling” of quantum information, its absence may protect local quantum coherence. This enables non-equilibrium states of matter not envisioned within the framework of statistical mechanics. I will highlight the recent theoretical insights into the remarkable physical properties of such states, based on the underlying patterns of quantum entanglement. I will finally describe a possible theoretical route towards developing a classification of dynamical universality classes in many-body systems.
Special Topics in Astrophysics - Numerical Hydrodynamics - Lecture 11
Daniel Siegel University of Greifswald