Quantum Seminar: "Complexity phase diagrams," Abhinav Deshpande, University of Maryland

Jan 8, 2021, 2:00 pm3:00 pm
Event Description

Zoom link:  https://princeton.zoom.us/j/93243453482

Abstract: In this talk, I argue that the question of whether a physical system can be simulated on a computer is important not just from a practical perspective but also a fundamental one. We consider the complexity of simulating Hamiltonians with respect to both dynamics and equilibrium properties. This gives us a classification and a phase diagram of the complexity.  I will mention recent results in this topic, such as a dynamical complexity phase diagram for a long-range bosonic Hamiltonian and a complexity classification of the local Hamiltonian problem in the presence of a spectral gap. I will also talk about the physical implications of these results.