Random Quantum Circuits, Phase Transitions and Complexity - Aram Harrow
Institute for Advanced Study via YouTube
Overview
Syllabus
Intro
Complexity of random quantum circuits
random circuit sampling Conjecture
This talk
Haar-random unitaries
Is Haar really necessary?
Pseudo-random unitaries
Applications of designs
1-d random circuits depth T
random circuits in D=2,3,...
General geometries
Proof of D=1 result
low-depth circuits
tensor contraction in 1-D
simulating 2-D circuits
cheaper tensor contraction
Approximate simulation
Does the algorithm work?
random tensor networks
Open questions
Taught by
Institute for Advanced Study