Thesis Defense Matthew Coudron Entangled Protocols and Non-Local Games for Testing Quantum Systems.

Speaker: Matthew Coudron

Date: Wednesday, May 17, 2017

Time: 4:00 PM to 5:00 PM Note: all times are in the Eastern Time Zone

Refreshments: 4:30 AM

Public: Yes

Location: G449 Kiva Patel

Event Type:

Room Description:

Host: Peter Shor, Aram Harrow, Vinod Vaikuntanathan & Ryan Williams

Contact: Patrice Macaluso, 617-253-3037, macaluso@csail.mit.edu

Relevant URL:

Speaker URL: None

Speaker Photo:
None

Reminders to: seminars@csail.mit.edu

Reminder Subject: 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.

Research Areas:

Impact Areas:

This event is not part of a series.

Created by Patrice Macaluso at Thursday, May 11, 2017 at 10:15 AM.