Phase Transitions in the Complexity of Simulating Random Shallow Quantum Circuits

Phase Transitions in the Complexity of Simulating Random Shallow Quantum Circuits

Institute for Pure & Applied Mathematics (IPAM) via YouTube Direct link

simulating 2-D circuits

10 of 15

10 of 15

simulating 2-D circuits

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. 1 Intro
  2. 2 quantum computers
  3. 3 How hard is it to simulate a quantum computer?
  4. 4 the simulation frontier
  5. 5 easier quantum simulation
  6. 6 quantum circuits
  7. 7 noisy dynamics?
  8. 8 random circuit sampling
  9. 9 tensor contraction in 1-D
  10. 10 simulating 2-D circuits
  11. 11 effective 1-D dynamics
  12. 12 cheaper tensor contraction
  13. 13 Approximate simulation
  14. 14 Does the algorithm work?
  15. 15 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.