Seminars and Colloquia by Series

Introduction to Quantum Computing and Its Role in Combinatorial Optimization

Series
ACO Student Seminar
Time
Friday, November 4, 2022 - 13:00 for 1 hour (actually 50 minutes)
Location
Skiles 005
Speaker
Reuben TateGeorgia Tech Math

In recent years, there has been increased interest in using quantum computing for the purposes of solving problems in combinatorial optimization. No prior knowledge of quantum computing is necessary for this talk; in particular, the talk will be divided into three parts: (1) a gentle high-level introduction to the basics of quantum computing, (2) a general framework for solving combinatorial optimization problems with quantum computing (the Quantum Approximate Optimization Algorithm introduced by Farhi et al.), (3) and some recent results that my colleagues and I have found. Our group has looked at the Max-Cut problem and have developed a new quantum algorithm that utilizes classically-obtained warm-starts in order to improve upon already-existing quantum algorithms; this talk will discuss both theoretical and experimental results associated with our approach with our main results being that we obtain a 0.658-approximation for Max-Cut, our approach provably converges to the Max-Cut as a parameter (called the quantum circuit depth) increases, and (on small graphs) are approach is able to empirically beat the (classical) Goemans-Williamson algorithm at a relatively low quantum circuit-depth (i.e. using a small amount of quantum resources). This work is joint with Jai Moondra, Bryan Gard, Greg Mohler, and Swati Gupta.

Oscillatory Dynamics in Mathematical Models of Neural Networks

Series
Time
Friday, November 4, 2022 - 11:00 for 1 hour (actually 50 minutes)
Location
Online
Speaker
Gemma HuguetUniversitat Politècnica de Catalunya

https://gatech.zoom.us/j/95197085752?pwd=WmtJUVdvM1l6aUJBbHNJWTVKcVdmdz09

Oscillations are ubiquitous in the brain, but their role is not completely understood. In this talk we will focus on the study of oscillations in neuronal networks. I will introduce some neuronal models and I will show how tools from dynamical systems theory, such as the parameterization method for invariant manifolds or the separatrix map, can be used to provide a thorough analysis of the oscillatory dynamics. I will show how the conclusions obtained may contribute to unveiling the role of oscillations in certain cognitive tasks.
 

Decidability in Number Theory

Series
Algebra Student Seminar
Time
Friday, November 4, 2022 - 10:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ian Lewis

We will introduce some basic notions needed to talk about the question of decidability for roots of polynomials with coefficients in a specified ring R in the sense of Hilbert's tenth problem with an emphasis on rings of number theoretic interest. We will also attempt to give an overview of the literature on the topic and recent lines of work.

On the emergence of a quantum Boltzmann equation near a Bose-Einstein condensate

Series
Math Physics Seminar
Time
Thursday, November 3, 2022 - 16:00 for 1 hour (actually 50 minutes)
Location
ONLINE
Speaker
Thomas ChenUniversity of Texas, Austin

The mathematically rigorous derivation of nonlinear Boltzmann equations from first principles in interacting physical systems is an extremely active research area in Analysis, Mathematical Physics, and Applied Mathematics. In classical physical systems, rigorous results of this type have been obtained for some models. In the quantum case on the other hand, the problem has essentially remained open. In this talk, I will explain how a cubic quantum Boltzmann equation arises within the fluctuation dynamics around a Bose-Einstein condensate, within the quantum field theoretic description of an interacting Boson gas. This is based on joint work with Michael Hott.

Join Zoom Meeting at https://gatech.zoom.us/j/92873362365

Fluctuation results for size of the vacant set for random walks on discrete torus

Series
Stochastics Seminar
Time
Thursday, November 3, 2022 - 15:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Daesung KimGeorgia Tech

We consider a random walk on the $d\ge 3$ dimensional discrete torus starting from vertices chosen independently and uniformly at random. In this talk, we discuss the fluctuation behavior of the size of the range of the random walk trajectories at a time proportional to the size of the torus. The proof relies on a refined analysis of tail estimates for hitting time. We also discuss related results and open problems. This is based on joint work with Partha Dey.

Long-time dynamics of dispersive equations

Series
Research Horizons Seminar
Time
Wednesday, November 2, 2022 - 12:30 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Gong ChenGeorgia Institute of Technology

Through the pioneering numerical computations of Fermi-Pasta-Ulam (mid 50s) and Kruskal-Zabusky (mid 60s) it was observed that nonlinear equations modeling wave propagation asymptotically decompose as a superposition of “traveling waves” and “radiation”. Since then, it has been a widely believed (and supported by extensive numerics) that “coherent structures” together with radiations describe the long-time asymptotic behavior of generic solutions to nonlinear dispersive equations. This belief has come to be known as the “soliton resolution conjecture”.  Roughly speaking it tells that, asymptotically in time, the evolution of generic solutions decouples as a sum of modulated solitary waves and a radiation term that disperses. This remarkable claim establishes a drastic “simplification” to the complex, long-time dynamics of general solutions. It remains an open problem to rigorously show such a description for most dispersive equations.  After an informal introduction to dispersive equations, I will illustrate how to understand the long-time behavior solutions to dispersive waves via various results I obtained over the years.

Generic Mean Curvature Flow with Cylindrical Singularities

Series
PDE Seminar
Time
Tuesday, November 1, 2022 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Ao SunUniversity of Chicago

We study the local and global dynamics of mean curvature flow with cylindrical singularities. We find the most generic dynamic behavior of such singularities, and show that the singularities with the most generic dynamic behavior are robust. We also show that the most generic singularities are isolated and type-I. Among applications, we prove that the singular set structure of the generic mean convex mean curvature flow has certain patterns, and the level set flow starting from a generic mean convex hypersurface has low regularity. This is joint work with Jinxin Xue (Tsinghua University)

Wild Rose, Narcissus and other Elliptic Flowers: a new class of billiards with surprising properties.

Series
Geometry Topology Seminar
Time
Monday, October 31, 2022 - 14:00 for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Leonid BunimovichGeorgia Tech

I'll talk about some 2D billiards, the most visual class of dynamical systems, where orbits (rays) move along straight lines within a billiard table with elastic reflections off the boundary.  Elliptic flowers are built “around" convex polygons, and the boundary of corresponding billiard tables consists of the arcs of ellipses. It will be explained why some classes of such elliptic flowers demonstrate a never expected before dynamics, and why it raises a variety of (seemingly new) questions in geometry (particularly in 3D), in bifurcation theory (particularly about singularities of wave fronts and creation of wave trains), in statistical mechanics,  quantum chaos, and perhaps some more. The talk will be concluded by showing a free movie. Everything (including various definitions of ellipses) will be explained/reminded.

Extremal Combinatorics, Real Algebraic Geometry and Undecidability

Series
Algebra Seminar
Time
Monday, October 31, 2022 - 13:30 for 1 hour (actually 50 minutes)
Location
Clough 125 Classroom
Speaker
Greg BlekhermanGeorgia Institute of Technology

I will highlight recent interplay between problems in extremal combinatorics and real algebraic geometry. This sheds a new light on undecidability of graph homomorphism density inequalities in extremal combinatorics, trace inequalities in linear algebra, and symmetric polynomial inequalities in real algebraic geometry. All of the necessary notions will be introduced in the talk. Joint work with Jose Acevedo, Sebastian Debus and Cordian Riener.

The Potts model on expander graphs

Series
Combinatorics Seminar
Time
Friday, October 28, 2022 - 15:00 for 1 hour (actually 50 minutes)
Location
Skiles 202
Speaker
Corrine YapRutgers University

The Potts model is a distribution on q-colorings of a graph, used to represent spin configurations of a system of particles. Intuitively we expect most configurations to be "solid-like" at low temperatures and "gas-like" at high temperatures. We prove a precise version of this statement for d-regular expander graphs. We also consider the question of whether or not there are efficient algorithms for approximate counting and sampling from the model, and show that such algorithms exist at almost all temperatures. In this talk, I will introduce the different tools we use in our proofs, which come from both statistical physics (polymer models, cluster expansion) and combinatorics (a new container-like result, Karger's randomized min-cut algorithm). This is joint work with Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, and Aditya Potukuchi.

Pages