Isaac Newton Institute for Mathematical Sciences

Multipartite correlation as a resource in a distributed computation

Presenter: L. Czekaj (Faculty of Mathematics, Physics and Informatics, Gda\'nsk University, 80-952 Gdansk,Poland)

Co-authors: A. Grudka (Faculty of Physics, Adam Mickiewicz University, Umultowska 85, 61-614 Poznan, Poland), M. Horodecki (Faculty of Mathematics, Physics and Informatics, Gdansk University, 80-952 Gdansk,Poland), P. Horodecki (Faculty of Applied Physics and Mathematics, Gdansk University of Technology, 80-952 Gdansk, Poland), M. Pawlowski (Faculty of Mathematics, Physics and Informatics, Gdansk University, 80-952 Gdansk,Poland)

Abstract

We study games, where the vector function of multiple input variables is computed by the players without communication. Each player controls one input variable and returns one output variable. The game is won when all the players return the correct value for a given input. By the numerical optimization, we provide a list of 2 and 3 players' games where no-signaling correlation shared between players provides an advantage in a comparison with classical or quantum strategies. Presented results might be viewed as a generalization of the GYNI game.