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

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

• Matthew Hastings (Microsoft Research)
• Tuesday 28 February 2023, 16:00-17:00
• 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: https://maths-cam-ac-uk.zoom.us/j/95558689595?pwd=US9uSDlvdnFIVGJOZ3NKSzJpTTFEZz09

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

• Via Zoom
• (online)
• All CMS events
• CMS Events
• CQIF Seminar
• DAMTP info aggregator
• Hanchen DaDaDash
• Interested Talks
• bld31

Note that ex-directory lists are not shown.