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

Fri, Jan 8, 2021, 2:00 pm to 3:00 pm

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.

 

Upcoming Events

Condensed Matter Seminar: Annabelle Bohrdt (Harvard University)

Tue, Feb 1, 2022, 1:00 pm to 2:00 pm

Title: Tackling Quantum Many-body Problems with (Artificial) Intelligence

Location: Jadwin A07
Speaker(s):

Princeton Quantum Colloquium: Dave Schuster (University of Chicago)

Mon, Feb 21, 2022, 12:30 pm to 1:30 pm
Speaker(s):

Chemistry Seminar: Kang-Kuen Ni (Harvard)

Princeton Quantum Colloquium: Vlad Manucharyan (JQI)

Mon, Feb 28, 2022, 12:30 pm to 1:30 pm

Princeton Quantum Colloquium: Monika Schleier-Smith (Stanford)

Princeton Quantum Colloquium: Victor Acosta (University of New Mexico)

Chemistry Seminar: Frank Huo (University of Rochester)

Princeton Quantum Colloquium: Shruti Puri (Yale)

Mon, Mar 28, 2022, 12:30 pm to 1:30 pm

Princeton Quantum Colloquium: Philip Kim (Harvard University)

Mon, Apr 11, 2022, 12:30 pm to 1:30 pm
Speaker(s):

Princeton Quantum Colloquium: Norman Yao (U.C. Berkeley)

Mon, Apr 18, 2022, 12:30 pm to 1:30 pm
Speaker(s):