Главная
Study mode:
on
1
Introduction
2
Problem Definition
3
NP
4
Containment
5
Proof
6
Ground State
7
Locality
8
Progress
9
Adiabatic Computation
10
Propagation
11
Clock State
12
Energy Density
13
Wang Tiles
14
Directions
15
Common Models
16
Interaction Graph
17
Open Quantum Systems
Description:
Explore the intricacies of the Local Hamiltonian Problem in this 59-minute lecture by Sandy Irani from UC Irvine, presented at the Quantum Wave in Computing Boot Camp hosted by the Simons Institute. Delve into key concepts such as NP containment, ground state, locality, and adiabatic computation. Examine the proof techniques, propagation methods, and the role of clock states in quantum systems. Investigate energy density, Wang tiles, and their applications in quantum computing. Gain insights into common models, interaction graphs, and open quantum systems. Conclude with a discussion on future directions and potential applications of the Local Hamiltonian Problem in quantum computing research.

The Complexity of the Local Hamiltonian Problem

Simons Institute
Add to list