Rank-one quantum games (Q2353189)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Rank-one quantum games
scientific article

    Statements

    Rank-one quantum games (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 July 2015
    0 references
    The study of two-players one round games is a central topic in both theoretical computer science and quantum information theory (QIT). In theoretical computer science, they play a key role in analyzing the complexity of approximating some combinatorial optimization problems. As for quantum information theory, two-player one-round games are a natural setting in which to understand Bell inequalities. Quantum games are those in which the communication between the referee and players (the questions and answers) is transmitted using quantum states. A subclass of quantum games called rank-one quantum games. In this paper, the authors deal with one rank-one quantum games in which the projective measurements of the referee is defined by a rank-one projection. The authors introduce some examples of rank-one quantum games that have some interesting properties. They introduce also an approach to study those games via operator spaces. Operator space theory can be understood as a non-commutative version of Banach space theory and has been shown to be a natural mathematical tool in quantum information theory. There is a section devoted to the basic definitions and results from this theory (Section 2). The paper is well organized; in Section 1 we find summary of results, in Section 2 one finds operator spaces and in Section 3 we find the connections of rank-one quantum games to operator spaces. In Section 4 we find three different models of the entangled value of the game. The authors in Section 5 give computing and approximating the different values of rank-one games. In Section 6 the authors study the behavior of the different values of a rank-one quantum game with respect to the perfect parallel repetition theorem. Two families of games from operator space theory are given in Section 7.
    0 references
    quantum games
    0 references
    quantum informations
    0 references
    parallel repetition
    0 references
    operator spaces
    0 references
    models for rank one game
    0 references
    combinatorial optimization
    0 references
    efficient approximation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references