Overview
Explore the classical win probability of the CHSH Game in this 13-minute video lesson, part of the "Quantum Computer Programming in 100 Easy Lessons" series. Discover why Alice and Bob, using classical probabilistic strategies, cannot exceed a 75% win probability in the CHSH Game. Learn from Ryan O'Donnell, a professor at Carnegie Mellon University, as he delves into this fundamental concept in quantum computing. Gain insights into the limitations of classical strategies and understand the significance of this probability threshold in distinguishing classical from quantum approaches.
Syllabus
#78/100: Classical win probability of CHSH is 75% | Quantum Computer Programming in 100 Easy Lessons
Taught by
Ryan O'Donnell