Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Postdocs 
 Visitors 
 Students 
 Research 
 Publications 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 P/T Colloquia 
 Archive 
 Ulam Scholar 
 
 Postdoc Nominations 
 Students 
 Student Program 
 Visitors 
 Description 
 Past Visitors 
 Services 
 General 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Thursday, February 24, 2022
12:30 PM - 1:30 PM
WebEx

Quantum Lunch

Lie Algebraic Methods for Hamiltonian Simulation

Lex Kemper & Efekan Kokcu
North Carolina State University

Hamiltonian evolution is a primary use case of quantum computers, and plays a role in a wide variety of quantum algorithms. Efficiently mapping the time evolution onto quantum circuits remains an open problem because the individual terms in the Hamiltonian do not commute, leading to difficulties in constructing the exponential. The usual approach is to divide the evolution operator into small time steps, i.e. Trotterization; this either leads to a longer circuit or a larger time step when we increase the simulation time, and both lead to more larger error in today’s quantum computers. In this talk, we will discuss two new approaches to time evolution that address some of these issues.

First, we show that one can leverage a Cartan decomposition of the algebra generated by a time-independent Hamiltonian to produce a quantum circuit that has fixed depth as a function of simulation time. For certain spin models, this method generates simulation circuits with polynomial complexity, and we and apply this to the transverse field XY (TFXY) model with randomized potential to simulate Anderson localization.

The second approach is based on Lie algebraic relations between individual Hamiltonian terms. If the terms satisfy 3 easy-to-check operations the Trotter circuit can be compressed into a fixed depth circuit in a constructive manner. We show that this method works for time dependent 1-D Kitaev Chain, XY model, transverse field Ising Model (TFIM) and TFXY models with nearest neighbor spin interactions and open boundary conditions; we use the method to generate ground state of TFIM via adiabatic state preparation (ASP) on IBM quantum computers.

Time permitting, we will briefly discuss our recent application of Lie algebraic decomposition to the measurement of the electron Green’s function in the Dynamical Mean Field Theory algorithm, enabling calculation of the first-ever self-consistent DMFT phase diagram on quantum computers.

Host: Quantum Lunch Series