Rank-one quantum games (Q2353189): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q59474322, #quickstatements; #temporary_batch_1712111774907
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00037-014-0096-x / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1112.3563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proof verification and the hardness of approximation problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic checking of proofs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum Multiprover Interactive Proofs with Communicating Provers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Position-Based Quantum Cryptography: Impossibility and Constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Facial structure of the trace class / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perfect parallel repetition theorem for quantum XOR proof systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplicativity of completely bounded \(p\)-norms implies a new additivity result / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Grothendieck-Pietsch and Dvoretzky-Rogers theorems for operator spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal and maximal operator spaces and operator systems in entanglement theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric algorithms and combinatorial optimization. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely bounded and ideal norms of multiplication operators and Schur multipliers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the best constants in noncommutative Khintchine-type inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Effros-Ruan conjecture for bilinear forms on \(C^{*}\)-algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum multi-prover interactive proof systems with limited prior entanglement. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3605723 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding of the operator space OH and the logarithmic `little Grothendieck inequality' / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connes' embedding problem and Tsirelson's problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large violation of Bell inequalities with low entanglement / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unbounded violations of bipartite Bell inequalities via operator space theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representation of certain homogeneous Hilbertian operator spaces and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entangled Games Are Hard to Approximate / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completely Bounded Maps between C<sup>∗</sup> -Algebras / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unique Games with Entangled Provers Are Easy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel repetition of entangled games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum computations: algorithms and error correction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallelization, amplification, and exponential time simulation of quantum interactive proof systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5414630 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4787522 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unbounded violation of tripartite Bell inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4215796 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4431278 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grothendieck’s Theorem, past and present / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grothendieck's theorem for operator spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the power of quantum, one round, two prover interactive proof systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Parallel Repetition Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elementary proofs of Grothendieck theorems for completely bounded norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum XOR Games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pointwise domination of matrices and comparison of \(F_ p\) norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three-Player Entangled XOR Games are NP-Hard to Approximate / rank
 
Normal rank
Property / cites work
 
Property / cites work: PSPACE has constant-round quantum interactive proof systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3002811 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00037-014-0096-X / rank
 
Normal rank

Latest revision as of 03:54, 18 December 2024

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