Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a groundbreaking quantum gap amplification procedure that advances the quantum PCP conjecture through this 55-minute conference talk. Learn how this new approach distinguishes between high- and low-energy Hamiltonians even when the energy gap is large, following Dinur's classical PCP theorem model. Discover how random walks on expander graphs are used to derandomize tensor product amplification of Hamiltonians, creating a novel quantum gap amplification method. Understand the innovative analysis technique inspired by quantum de Finetti theorems, which previously ruled out certain quantum PCP conjecture approaches but now enables this breakthrough. Examine how iterating this amplification procedure produces a streaming quantum PCP theorem for Hamiltonians with non-local terms that remain simple and measurable in five-qubit blocks. Gain insights into quantum algorithms, complexity theory, and fault tolerance through this cutting-edge research that bridges classical proof techniques with quantum computational challenges.
