Computations with Greater Quantum Depth Are Strictly More Powerful - Relative to an Oracle

Computations with Greater Quantum Depth Are Strictly More Powerful - Relative to an Oracle

Association for Computing Machinery (ACM) via YouTube Direct link

Oracle

7 of 16

7 of 16

Oracle

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Computations with Greater Quantum Depth Are Strictly More Powerful - Relative to an Oracle

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

  1. 1 Introduction
  2. 2 Two conjectures
  3. 3 Hybrid Quantum Computation
  4. 4 What makes this problem interesting
  5. 5 Main result
  6. 6 The graph
  7. 7 Oracle
  8. 8 Quantum Superposition
  9. 9 Childs et al
  10. 10 Main Results
  11. 11 Proof by Contradiction
  12. 12 How does our simulation algorithm work
  13. 13 Proof
  14. 14 Simulation
  15. 15 Key Property
  16. 16 Intuition

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.