Thesis Defense Matthew Coudron Entangled Protocols and Non-Local Games for Testing Quantum Systems.
Date: Wednesday, May 17, 2017
Time: 4:00 PM to 5:00 PM
Refreshments: 4:30 AM
Location: G449 Kiva Patel
Host: Peter Shor, Aram Harrow, Vinod Vaikuntanathan & Ryan Williams
Contact: Patrice Macaluso, 617-253-3037, email@example.com
Speaker URL: None
TALK: Thesis Defense Matthew Coudron Entangled Protocols and Non-Local Games for Testing Quantum Systems.
The field of quantum computing investigates the extent to which one can design a quantum system that outperforms all known classical hardware at a certain task. But, to what extent can a human being,capable only (perhaps) of classical computation and of observing classical bit-string messages, verify that a quantum device in their
possession is performing the task that they wish? This is a fundamental question about the nature of quantum mechanics, and the extent to which humans can harness it in a trustworthy manner. It is
also a natural and important consideration when quantum devices may be used to perform sensitive cryptographic tasks which have no known efficient classical witness of correctness (Quantum Key Distribution, and Randomness Expansion are two examples of such tasks). It is remarkable that any quantum behavior at all can be tested by a
verifier under such a constraint, without trusting any other quantum mechanical device in the process! But, intriguingly, when there are two or more quantum provers available in an interactive proof, there exist protocols to verify many interesting and useful quantum tasks in this setting.
Created by Patrice Macaluso at Thursday, May 11, 2017 at 10:15 AM.