Skip to main content

Loading Events

« All Events

  • This event has passed.

Algebra and Combinatorics Seminar: Lex Kemper, NC State, Quantum Computing meets Algebra: a physicists’ perspective

February 14 | 12:45 pm - 1:45 pm EST

 Quantum hardware has advanced to the point where it is now possible to perform simulations of small physical systems. Although the current capabilities are limited, given the rapid advancement it is an opportune time to develop novel algorithms for the simulation of quantum matter, and to develop those that make it possible to make connections to experiments. To make this connection, we often measure dynamical correlation functions — a correlation between two operators at two separate space-time points.

In this talk, I will present an overview of how to obtain such quantities from a quantum computer. I will give a brief overview of some hardware platforms, outline why producing the desired dynamics can be difficult, and how Lie algebras arise naturally in this context.
Following that, I will highlight some of our recent work using Lie algebraic methods to simulate dynamics on quantum computers. Synthesizing the corresponding quantum circuit is typically done by breaking the operator into small circuit elements, named Trotter decomposition, which leads to circuits whose depth often scales unfavorably. We present two algorithms to help overcome these difficulties. First, it is possible to synthesize exact quantum circuit representations of the desired time evolution unitaries via Cartan decomposition.Second, when the circuit elements of the Trotter decomposition are limited to a subset of SU(4), or equivalently, when the Hamiltonian may be mapped onto free fermionic models, several identities exist that combine and simplify the circuit. Based on this, we present an algorithm that compresses the circuit elements into a single block of quantum gates, resulting in a fixed depth time evolution for certain classes of Hamiltonians.

Speaker’s webpage:


February 14
12:45 pm - 1:45 pm EST
Event Category:


SAS 4201