YoVDO

Local Minima in Quantum Systems

Offered By: Simons Institute via YouTube

Tags

Quantum Systems Courses Quantum Computing Courses Computational Complexity Courses Quantum Many-body Systems Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the computational challenges and implications of finding local minima in quantum systems in this 46-minute lecture by Robert Huang from Google. Delve into the complexities of ground state discovery in quantum many-body systems and understand why this process is difficult for both classical and quantum computers. Examine how Nature's cooling process in low-temperature thermal baths leads to local energy minima rather than true ground states. Investigate the computational hardness of finding local minima for classical computers, even when the task is limited to outputting a single-qubit observable. Contrast this with the efficiency of quantum computers in locating local minima using a thermal gradient descent algorithm that mimics natural cooling processes. Analyze a family of two-dimensional Hamiltonians where all local minima are global minima, and explore the implications for the relative power of quantum versus classical computation. Gain insights into quantum complexity, quantum PCP, area laws, and their connections to quantum gravity.

Syllabus

Local Minima in Quantum Systems


Taught by

Simons Institute

Related Courses

Intro to Computer Science
University of Virginia via Udacity
Quantum Mechanics for IT/NT/BT
Korea University via Open Education by Blackboard
Emergent Phenomena in Science and Everyday Life
University of California, Irvine via Coursera
Quantum Information and Computing
Indian Institute of Technology Bombay via Swayam
Quantum Computing
Indian Institute of Technology Kanpur via Swayam