Search 6,000+ CA Community College Courses
Exponential Separation between Quantum Communication and Logarithm of Approximate Rank

Exponential Separation between Quantum Communication and Logarithm of Approximate Rank

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Log-rank Conjecture?

7 of 7
Previous

7 of 7

Log-rank Conjecture?

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Exponential Separation between Quantum Communication and Logarithm of Approximate Rank

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 Randomized and Quantum Communication
  3. 3 The SINK Function
  4. 4 Approximate Rank of SINK
  5. 5 Theorem: Quantum Communication
  6. 6 Conditioning on Collision Events
  7. 7 Log-rank Conjecture?

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.