The SYK Model: Classical and Quantum Algorithms

Can quantum computers solve problems in quantum chemistry exponentially more efficiently than classical ones? In this talk, based on joint work with Matt Hastings ("Optimizing Strongly Interacting Fermionic Hamiltonians", arxiv.org/abs/2110.10701), I discuss the optimization problem for fermionic Hamiltonians, the SYK model, and new classical and quantum algorithms.
Thumbnail image from fuser-harmonix.fandom.com/wik...
Photo of Rome by Attilio Iacobone, www.flickr.com/photos/attilio...
Opening tune: "Black Hole Sun" by Soundgarden, performed by Haley Reinhardt and Scott Bradlee's Postmodern Jukebox. Sorry they're playing ads on the video.
Closing tune: "S.O.S." by Abba, performed by the great Dwayne Gretzky, dwaynegretzkyband.com/

[@AkashKumarInWonderland]

Another kick-ass lecture as usual Ryan! I did not expect I would ever get (even an illusion of understanding stuff) related to quantum chemistry. The presentation beautifully lays out the coolness factor of our theoretical CS constructs like Lovasz Theta function. Also, I find it intriguing that there are, as of yet, no known classical algorithms to certify \lambda_max(H) being large!

[@enteyedos]

Can we go over the details of this problems and code it on more python scenarios for RiggettiSdK for example

[@mardymsyz]

Now, I feel I am too young and uneducated to watch this, however, some day I hope I will come to this comment and edit it.

[@QavixQC-vo7uc]

fuser be like:

[@WorldRecordRapper]

いれくとろん