Random Quantum Circuits, Phase Transitions and Complexity - Aram Harrow

Random Quantum Circuits, Phase Transitions and Complexity - Aram Harrow

Institute for Advanced Study via YouTube Direct link

Proof of D=1 result

12 of 20

12 of 20

Proof of D=1 result

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Random Quantum Circuits, Phase Transitions and Complexity - Aram Harrow

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Complexity of random quantum circuits
  3. 3 random circuit sampling Conjecture
  4. 4 This talk
  5. 5 Haar-random unitaries
  6. 6 Is Haar really necessary?
  7. 7 Pseudo-random unitaries
  8. 8 Applications of designs
  9. 9 1-d random circuits depth T
  10. 10 random circuits in D=2,3,...
  11. 11 General geometries
  12. 12 Proof of D=1 result
  13. 13 low-depth circuits
  14. 14 tensor contraction in 1-D
  15. 15 simulating 2-D circuits
  16. 16 cheaper tensor contraction
  17. 17 Approximate simulation
  18. 18 Does the algorithm work?
  19. 19 random tensor networks
  20. 20 Open questions

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.