log in  |  register  |  feedback?  |  help  |  web accessibility
Logo
Rigidity of the magic pentagram game
Amir Kalev - QuICS
Friday, September 29, 2017, 4:15-5:15 pm Calendar
  • You are subscribed to this talk through .
  • You are watching this talk through .
  • You are subscribed to this talk. (unsubscribe, watch)
  • You are watching this talk. (unwatch, subscribe)
  • You are not subscribed to this talk. (watch, subscribe)
Abstract

*Snacks and drinks will be served at 4 pm*

A game is rigid if a near-optimal score guarantees, under the sole assumption of the validity of quantum mechanics, that the players are using an approximately unique quantum strategy. Rigidity has a vital role in quantum cryptography as it permits a strictly classical user to trust behavior in the quantum realm. This property can be traced back as far as 1998 (Mayers and Yao) and has been proved for multiple classes of games. In this talk I will present our results on the ridigity for the magic pentagram game, a simple binary constraint satisfaction game involving two players, five clauses and ten variables. In particular, we show that all near-optimal strategies for the pentagram game are approximately equivalent to a unique strategy involving real Pauli measurements on three maximally-entangled qubit pairs.

This talk is organized by Javiera Caceres