Phase Transitions in the Complexity of Simulating Random Shallow Quantum Circuits
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Overview
Syllabus
Intro
quantum computers
How hard is it to simulate a quantum computer?
the simulation frontier
easier quantum simulation
quantum circuits
noisy dynamics?
random circuit sampling
tensor contraction in 1-D
simulating 2-D circuits
effective 1-D dynamics
cheaper tensor contraction
Approximate simulation
Does the algorithm work?
Open questions
Taught by
Institute for Pure & Applied Mathematics (IPAM)