Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 8/2020

01.08.2020

Quantum strategies for simple two-player XOR games

verfasst von: Ricardo Faleiro

Erschienen in: Quantum Information Processing | Ausgabe 8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The non-local game scenario provides a powerful framework to study the limitations of classical and quantum correlations, by studying the upper bounds of the wining probabilities those correlations offer in cooperation games where communication between players is prohibited. Building upon results presented in the seminal work of Cleve et al. (in: 19th IEEE annual conference on computational complexity, 2004), a straightforward construction to compute the Tsirelson bounds for simple two-player XOR games is presented. The construction is applied explicitly to some examples, including the Entanglement Assisted Orientation in Space (EAOS) game of Brukner et al. (Int J Quant Inf 4(2):365–370), proving for the first time that their proposed quantum strategy is in fact the optimal, as it reaches the Tsirelson bound.
Vorheriger Artikel Quantum bicyclic hyperbolic codes
Nächster Artikel Finding broken gates in quantum circuits: exploiting hybrid machine learning

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Fußnoten
1
These strictly speaking are the stages of just one round of a game and some games could have more than one round - since this work deals exclusively with one round games this description fully characterizes the evolution of such games.
 
2
Note that \(Q^{x}\) does not mean the set of all possible questions for the xth player, like \(Q_i\) meant for the ith player. It means the xth element of Q, whatever it might be according to some arbitrary order. Likewise \(A^{y}\) means the yth element of A.
 
3
This is equivalent to saying that the average over a set of positive numbers is never greater than the highest number of the set.
 
4
We make the implicit assumption that Alice and Bob always try to win the game with the highest possible probability.
 
5
The quantum/classical bias is the difference between the quantum/classical value and the winning probability offered by a trivial random answer - it is a standard way to measure the quantum over classical advantage in non-local games.
 
6
It is this exact rule that makes this a simple two-player XOR game. If there would be no restrictions on the questions, then (26) would be ever harder to solve for increasing values of n.
 
Literatur
1.
Cleve, R., Høyer, P., Toner, B., Watrous, J.: Consequences and limits of non-local strategies. In: Proceedings. 19th IEEE Annual Conference on Computational Complexity, (2004)
2.
Brukner, Č., Paunković, N., Rudolph, T., Vedral, V.: Entanglement assisted orientation in space. Int. J. Quant. Inf. 04(02), 365–370 (2006)CrossRef
3.
Buhrman, H., Cleve, R., Massar, S., de Wolf, R.: Nonlocality and communication complexity. Int. Rev. Mod. Phys. 82, 665 (2010)ADSCrossRef
4.
Broadbent, A.: André Allan Méthot, on the power of non-local boxes -. Theor. Comput. Sci. 358(1), 3–14 (2006)MathSciNetCrossRef
5.
Brassard, G., Broadbent, A., Tapp, A.: Multi-party pseudo-telepathy. Algorithms and Data Structures. WADS 2003. Lecture Notes in Computer Science, Vol. 2748. Springer, Berlin (2003)
6.
7.
Ambainis, A., Kravchenko, D., Nahimovs, N., Rivosh, A.: Nonlocal quantum XOR Games for Large Number of Players—Theory and Applications of Models of Computation. TAMC 2010. Lecture Notes in Computer Science, Vol. 6108. Springer, Berlin (2010)
8.
Briet, J., Vidick, T.: Explicit lower and upper bounds on the entangled value of multiplayer XOR games. Commun. Math. Phys. 321(1), 1 (2013). Presented as a contributed talk at QIP’12MathSciNetCrossRef
9.
Metadaten
Titel
Quantum strategies for simple two-player XOR games
verfasst von
Ricardo Faleiro
Publikationsdatum
01.08.2020
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 8/2020
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02717-2

Weitere Artikel der Ausgabe 8/2020

Quantum Information Processing 8/2020 Zur Ausgabe

OriginalPaper

Mixture of Gaussians in the open quantum random walks

OriginalPaper

Performance improvement of plug-and-play dual-phase-modulated continuous-variable quantum key distribution with quantum catalysis

OriginalPaper

Constructions of quasi-twisted quantum codes

OriginalPaper

Evolution reconstruction of deviate Bell states by extending the novel Fourier-based method

OriginalPaper

A low failure rate quantum algorithm for searching maximum or minimum

OriginalPaper

Quantum algorithms for learning the algebraic normal form of quadratic Boolean functions

Neuer Inhalt

    Bildnachweise