[QIP-Sem] QIP seminar, Mon 4/7, 4:15pm, 36-428, John Watrous

[Peter Shor]

MIT Quantum Information Processing seminar
Monday 4/7 at 4:15pm in 36-428
-------------------------------------------------

John Watrous (Waterloo)

Entanglement exchange in multi-prover quantum interactive proofs

Abstract:

Little is known about the expressive power of multi-prover quantum interactive proof systems.  At one extreme it is not known if multiple provers give more computational power than just a single prover, and at the other extreme it is not even known if every problem having a multi-prover quantum interactive proof is computable.  The difficulty in both cases centers on shared entanglement, and in understanding the strategies that it allows multiple provers to implement.

In this talk I will discuss a simple and general way that multiple provers can manipulate entanglement in multi-prover quantum interactive proofs.  The method, called entanglement exchange, allows for simple proofs of some interesting facts about multi-prover quantum interactive proofs and provides the answer to a fundamental question about them: how much entanglement do the provers need to implement an optimal strategy for a given input?

The talk will be based on joint work with Debbie Leung and Ben Toner.

-------------------------------------------------
http://qis.mit.edu
http://mailman.mit.edu/mailman/listinfo/qip-sem