Completed
Intro
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Phase Transitions in the Complexity of Simulating Random Shallow Quantum Circuits
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 quantum computers
- 3 How hard is it to simulate a quantum computer?
- 4 the simulation frontier
- 5 easier quantum simulation
- 6 quantum circuits
- 7 noisy dynamics?
- 8 random circuit sampling
- 9 tensor contraction in 1-D
- 10 simulating 2-D circuits
- 11 effective 1-D dynamics
- 12 cheaper tensor contraction
- 13 Approximate simulation
- 14 Does the algorithm work?
- 15 Open questions