Quantum Computational Advantage With Constant-Temperature Gibbs Sampling
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a 38-minute lecture on quantum computational advantage through constant-temperature Gibbs sampling, presented by Thiago Bergamaschi from UC Berkeley at the Simons Institute. Delve into the thermalization process of quantum systems and its potential for achieving quantum computational superiority. Examine the design of commuting almost-local Hamiltonians and their role in demonstrating rapid thermalization and efficient Gibbs state preparation on quantum computers. Investigate the classical hardness of sampling from the measurement outcome distribution, and learn about a novel fault-tolerance scheme for shallow IQP circuits. Gain insights into the cutting-edge research bridging quantum complexity, quantum PCP, area laws, and quantum gravity.
Syllabus
Quantum Computational Advantage With Constant-Temperature Gibbs Sampling
Taught by
Simons Institute
Related Courses
MIP Equals RE - Putting Everything TogetherSimons Institute via YouTube A General Introduction to Quantum Tomography and a Specialized Report on Property Testing
Simons Institute via YouTube Making the Leap to Quantum PCPs - IPAM at UCLA
Institute for Pure & Applied Mathematics (IPAM) via YouTube A Quantum Complexity Approach to the Problem of Weak Cosmic Censorship
Simons Institute via YouTube Expansion of Higher-Dimensional Cubical Complexes with Application to Good Quantum Locally Testable Codes
Simons Institute via YouTube