Quantum Institute: Visitor Schedule

The Quantum Lunch is regularly held on Thursdays in the Theoretical Division Conference Room, TA-3, Building 123, Room 121.

The organizing committee includes Ryan O. Behunin (T-4 & CNLS), Malcolm Boshier (P-21), Adolfo del Campo (T-4 & CNLS), Michael Di Rosa (C-PCS), Ivar Martin (T-4), Changhyun Ryu (P-21), Rolando D. Somma (T-4), Christopher Ticknor (T-1), and Wojciech H. Zurek (T-4).

For more information, or to nominate a speaker, contact Adolfo del Campo.

To add your name to the Quantum Lunch email list, contact Ellie Vigil.

Thursday, February 7, 2013
12:30 PM - 2:00 PM

Speaker: Richard Cleve (Institute for Quantum Computing, Waterloo, Canada)

Technical Host: Rolando Somma

TOPIC: Classical simulation of entanglement swapping with bounded communication?

Abstract
Determining what nonlocal behaviour can occur as a result of quantum entanglement is one of the most puzzling aspects of quantum information. Simple questions about this are not currently even known to be computationally decidable. One way of investigating this behaviour is in terms of the resources in classical information required to simulate it. It is known that the nonlocal correlations that can arise by measuring the individual qubits of a Bell state can be simulated by a classical two-party protocol where the parties, Alice and Bob, have shared randomness and are permitted to communicate with a finite number of bits. We consider a harder simulation task, where there is no shared randomness between Alice and Bob; rather, there is shared randomness between Alice and an intermediate party Carol, as well between Carol and Bob, and finite communication is permitted. Can the same nonlocal correlations between Alice and Bob be simulated in this scenario? We answer this question and explain how this simulation problem is related to the problem of simulating entanglement swapping.
This is joint work with Cyril Branciard, Nicolas Brunner, Harry Buhrman, Nicolas Gisin, Samuel Portmann, Denis Rosset, and Mario Szegedy.