BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Classical and Quantum Algorithms for Hamiltonian Simulation - Prav
 av Singh\, University of Bath
DTSTART:20250206T141500Z
DTEND:20250206T151500Z
UID:TALK228022@talks.cam.ac.uk
CONTACT:Subhayan Roy Moulik
DESCRIPTION:Hamiltonian simulation is both a fundamental subcomponent of m
 any quantum algorithms and one of the first problems where quantum advanta
 ge is expected to be realised. A key challenge in Hamiltonian simulation i
 s efficiently approximating the matrix exponential for time evolution. In 
 this talk\, I will provide an overview of classical algorithms for approxi
 mating the matrix exponential and discuss their application to non-autonom
 ous and non-linear Hamiltonian simulation. I will highlight methods that e
 nable the use of long time-steps\, drawing on techniques from approximatio
 n theory\, machine learning\, and adaptive ODE solvers.\n \nI will then ex
 plore potential applicability and consequences for Hamiltonian simulation 
 on near-term quantum devices\, including a specialised algorithm for Hamil
 tonian simulation of spin systems. Since longer time-steps reduce circuit 
 depth\, algorithms that allow long time-steps could be especially valuable
  for near-term quantum devices\, where deeper circuits exacerbate noise ac
 cumulation.\n
LOCATION:MR2
END:VEVENT
END:VCALENDAR