Colloquium

Quantifying quantum states' complexity is a key problem in various subfields of science, from quantum computing to black-hole physics. I'll explain two approaches to understanding the behavior and the operational significance of quantum complexity in many-body systems. First, I'll consider a simple model on n qubits: We create a random quantum circuit by randomly sampling the gates that compose it. In this model, quantum complexity can be shown to grow linearly in the number of gates until saturating at a value that is exponential in n. This result proves a version of a conjecture by Brown and Susskind in the context of quantum gravity, thereby reinforcing our understanding of the evolution of wormholes in holography. Second, I'll discuss how quantum complexity manifests itself in the operational processes that we can carry out on an n-qubit system. For instance, what resources are necessary to reset an n-qubit memory register to the pure all-zero computational basis state? This approach reveals a connection between thermodynamics and complexity, as we exhibit a trade-off between the thermodynamic work cost that is necessary for the reset procedure and the complexity cost of the procedure. The general trade-off is quantified by a new measure of entropy which directly connects complexity with entropy. I'll discuss the implications of our results and new prospects for many-body physics in the regime where quantum states are of ever increasing complexity.

Joint work with: Jonas Haferkamp, Teja Naga Bhavia Kothakonda, Anthony Munson, Jens Eisert, Nicole Yunger Halpern

Quantum error correction and symmetries are two key notions in quantum information and physics. The competition between them has fundamental implications in fault-tolerant quantum computing, many-body physics and quantum gravity. We systematically study the competition between quantum error correction and continuous symmetries associated with a quantum code in a quantitative manner. We derive various forms of trade-off relations between the quantum error correction inaccuracy and three types of symmetry violation measures. We introduce two frameworks for understanding and establishing the trade-offs based on the notions of charge fluctuation and gate implementation error. From the perspective of fault-tolerant quantum computing, we demonstrate fundamental limitations on transversal logical gates. We also analyze the behaviors of two near-optimal codes: a parametrized extension of the thermodynamic code, and quantum Reed–Muller codes.

Zoom Link: TBD

The first direct detection of gravitational waves from merging black holes in 2015 has opened up new avenues to studying gravity in the strong-field regime, inferring the mass and spin distributions of astrophysical black holes and probing the nature of ultra-dense nuclear matter in the interior of neutron stars. Seven years on, we count approximately 100 detections of gravitational waves from compact binary mergers.
 
These observations are goldmines for precise measurements of the source properties and the discovery of new physics at the edge of our current understanding. Pioneering innovations in detector technology will soon let us put black holes under a microscope, allowing us to push Einstein's theory of gravity to the limit. To do so will require exquisitely accurate theoretical models for the emitted gravitational-wave signal if we are to unlock the full discovery potential.

In this talk, I will discuss some of the most spectacular discoveries from the third observing run of Advanced LIGO and Virgo and their implications. I will also highlight some of the pitfalls and challenges in interpreting gravitational-wave detections.

Zoom Link: https://pitp.zoom.us/j/96161151229?pwd=NExyMitMaWpMTVBsL0VRTjZNbFBvZz09

The 1918 Noether theorems were a product of the general search for energy and momentum conservation in Einstein’s newly formulated theory of general relativity. Although widely referred to as the connection between symmetry and conservation laws, the theorems themselves are often not understood properly and hence have not been as widely used as they might be. In the first part of the talk, I outline a brief history of the theorems, explain a bit of the language, translate the first theorem into coordinate invariant language and give a few examples. I will mention briefly their historical importance in physics and integrable systems. In the second part of the talk, I describe why they are still relevant: why George Daskalopoulos and I came to be interested in them for our investigation into the best Lipschitz maps of surfaces of Bill Thurston and the open problems in higher dimensions. I will finish by mentioning two recent papers, one in math and the other in physics, which greatly simplify the derivations of important identities by using the theorems.

Zoom Link: https://pitp.zoom.us/j/96748003059?pwd=aElYTlNXVlY4dEhtcmd0YUcvOHZIdz09

LIGO and Virgo have observed over 80 gravitational-wave sources to date, including mergers between black holes, neutron stars, and mixed neutron star- black holes. The origin of these merging neutron stars and black holes -- the most extreme objects in our Universe -- remains a mystery, with implications for stars, galaxies and cosmology. I will review the latest LIGO-Virgo discoveries and discuss some recent astrophysical lessons, including mass gaps, black hole evolution with cosmic time, and implications for cosmology. While the latest gravitational-wave observations have answered a number of longstanding questions, they have also unlocked new puzzles. I will conclude by discussing what we can expect to learn from future gravitational-wave and multi-messenger discoveries.

Zoom Link: https://pitp.zoom.us/j/94857758725?pwd=MW1PNXZRNkFGL25xUkpjVWlabmNJZz09

The black hole information paradox — whether information escapes an evaporating black hole or not —  remains one of the greatest unsolved mysteries of theoretical physics. The apparent conflict between validity of semiclassical gravity at low energies and unitarity of quantum mechanics has long been expected to find its resolution in the deep quantum gravity regime. Recent developments in the holographic dictionary and in particular its application to entanglement, however, have shown that a semiclassical analysis of gravitational physics has a hallmark feature of unitary evolution. I will describe this recent progress and discuss some potential new avenues for working towards a resolution of the information paradox.

We develop a general approach to "interpret" what a network has learned by introducing strong inductive biases. In particular, we focus on Graph Neural Networks. 

The technique works as follows: we first encourage sparse latent representations when we train a GNN in a supervised setting, then we apply symbolic regression to components of the learned model to extract explicit physical relations. The symbolic expressions extracted from the GNN using our technique also generalized to out-of-distribution data better than the GNN itself. Our approach offers alternative directions for interpreting neural networks and discovering novel physical principles from the representations they learn.

In particular, we will show examples of recovery of newton's law and masses of solar system bodies with real ephemeris data and recovery of navier-stokes equations with turbulence dataset.  We will speculate what one can do with this new tool.
 

Sociologists have interesting things to say about the practice of natural science. I will discuss the sociological phenomenon of multiples in scientific discoveries, with examples drawn from how the ΛCDM cosmology grew, and examples of possible multiple discoveries to come from issues arising in our present well-tested but certainly incomplete cosmology.

I will review the history of anyons, particles that are neither bosons nor fermions, starting with their theoretical proposal all the way to their definitive experimental observation over 40 years later.  I will further discuss why the more general idea of non-abelian anyons is of intense interest for quantum computation.  If time permits I will give a status report on some of the current non-abelian anyon experiments.

Zoom Link: https://pitp.zoom.us/j/98698779123?pwd=SWIyak9OZ0dud2ZGcWdoazdkVURHQT09

When an interacting quantum many-body system is cooled down to its ground state, there can be discrete "topological invariants" that characterize the properties of such ground states. This leads to the concept of "topological phases of matter" distinguished by these topological invariants. Experimental manifestations of these topological phases of matter include the integer and fractional quantum Hall effect, as well as topological insulators.

In this talk, after a general overview of topological phases of matter, I will explain how to define topological invariants that are specific to the ground states of regular crystals, i.e. systems that are periodic in space. I will discuss the physical manifestations of the resulting "crystalline topological phases", including implications for the properties of crystalline defects such as dislocations and disclinations. Then, I will explain how these ideas can be generalized to quasicrystals, which are a different class of materials that have long-range spatial order without exact periodicity. These ideas ultimately lead to a general classification principle for crystalline and quasicrystalline topological phases of matter.

Understanding IP ownership and ensuring that commercialization of research provides broad societal and economic benefit both in Canada and abroad is extremely important.  Perimeter Institute is also acutely aware that entrepreneurial oriented faculty and graduate students want to engage in commercial enterprise (i.e., through contract research and licensing opportunities with industry or independently with their own research outcomes).  In this colloquium you will learn the basics about the different types of IP protection available and some of the most common pitfalls to avoid.  Hear how IP is used to commercialize technology through licensing or start-up creation. 

Zoom Link: https://pitp.zoom.us/j/99022008403?pwd=NmEzdFJkNlJiRzUvY0VDVERuY3FlUT09

Currently, no general theory exists that explains what life is. While many definitions for life do exist, these are primarily descriptive, not predictive, and they have so far proved insufficient to explain the origins of life, or to provide rigorous constraints on what properties we might expect all examples of life to share (e.g., in our search for life in alien environments). In this talk I discuss new approaches to understanding what universal principles might explain the nature of life and elucidate the mechanisms of its origins, focusing on recent work in our group elucidating regularities and law-like behavior of biochemical networks on Earth from the scale of individual organisms to the planetary scale.

Zoom Link: https://pitp.zoom.us/j/91944267625?pwd=QzBmTzRKK0k3YXhXWnQ3WjNBSDR2UT09