Hi quanta, I'll be defending my thesis this coming Wednesday, May 18 at 10:30am. Details are below. Everyone is invited to attend! Best, Henry Title: Games, Protocols, and Quantum Entanglement Committee: Dana Moshkovitz (thesis advisor, chair), Scott Aaronson, and Aram Harrow. Time: May 18, 10:30am Location: 32-D463 (Star room in Stata) Abstract: Quantum entanglement once was a philosophical peculiarity, just another bizarre feature of quantum mechanics, alongside wave/particle duality, the uncertainty principle, and cats simultaneously dead and alive. However, the last twenty years of quantum information theory and quantum computation have established entanglement as central to the story that connects quantum physics, information theory, and computer science. Now, entanglement is viewed as a powerful resource that allows us to perform computational, cryptographic, and communication tasks that cannot be accomplished classically. However, entanglement can sometimes be wielded by adversaries to break the security of a cryptographic protocol, or the soundness of a proof system. My thesis focuses on techniques and methods for characterizing and constraining adversarial entanglement in games and protocols. Specifically, I will discuss entangled adversaries in three different contexts: (1) infinite randomness expansion protocols, (2) the parallel repetition of games, and (3) one-time authentication of quantum data. In each of these settings, I will show that the adversary's ability to use entanglement to disrupt the desired functionality of the game or protocol is limited. _______________________________________________ qip mailing list qip(a)mit.edu http://mailman.mit.edu/mailman/listinfo/qip