Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk

Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk

Fields Institute via YouTube Direct link

Invariant subspace

6 of 19

6 of 19

Invariant subspace

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk

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

  1. 1 Introduction
  2. 2 Who am I
  3. 3 General setup
  4. 4 Hamiltonian setup
  5. 5 Previous work
  6. 6 Invariant subspace
  7. 7 General strategy
  8. 8 Matrix representation
  9. 9 Normalized Hamiltonian
  10. 10 Eigenvectors
  11. 11 Technical proposition
  12. 12 Perturbation theory
  13. 13 Implicit function theorem
  14. 14 Search algorithm
  15. 15 Success probability
  16. 16 Hamiltonian
  17. 17 Search time scale
  18. 18 Other families
  19. 19 Negative examples

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.