University of Cambridge > > CQIF Seminar > The sum-of-squares for fermionic systems, and the SYK model

The sum-of-squares for fermionic systems, and the SYK model

Add to your list(s) Download to your calendar using vCal

  • UserMatthew Hastings (Microsoft Research)
  • ClockTuesday 28 February 2023, 16:00-17:00
  • House Via Zoom.

If you have a question about this talk, please contact Sergii Strelchuk.

The central problem in physics and quantum chemistry is to determine properties of the ground state of an interacting system of fermions. As a quantum mechanical problem, there may be no efficient classical witness to the ground state energy, or even to an approximation of that energy. A commonly considered witness is a so-called “Gaussian state”, or free fermion wavefunction. As a prominent example , the Sachdev-Ye-Kitaev (SYK) model has no Gaussian state which achieves a good approximation to the energy; this model is sometimes considered as one of the “most entangled” or “most strongly interacting” models possible. I will discuss applications of the sum-of-squares method to this model. Sum-of-squares is a semidefinite programming relaxation. I will show that this method can give classically efficient constant-factor lower bounds on the energy, and it inspires a quantum algorithm which gives constant-factor upper bounds. Joint work with R. O’Donnell.

This talk is part of the Cambridge-Warwick Quantum Computing Colloquium

Zoom link:

This talk is part of the CQIF Seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2023, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity