The role of quantum correlations in Cop and Robber game
Quantum Studies: Mathematics and Foundations · 2019-03 · 6 (1) · 15-26
DOI: 10.1007/s40509-017-0148-4 ↗Kurz gefasst
Fachartikel in der Zeitschrift Quantum Studies: Mathematics and Foundations, online erschienen am 28.11.2017. Verfasst von Adam Glos und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Narodowe Centrum Nauki.
Abstract (Originalsprache)
We introduce and study quantized versions of Cop and Robber game. We achieve this by using graph-preserving quantum operations, which are the quantum analogues of stochastic operations preserving the graph. We provide the tight bound for the number of operations required to reach the given state. By extending them to the controlled operations, we define a quantum-controlled Cop and Robber game, which expands the classical Cop and Robber game, as well as the classically controlled quantum Cop and Robber game. In contrast to the typical scheme for introducing quantum games, we assume that both parties can utilise full information about the opponent’s strategy. We show that the utilisation of the full knowledge about the opponent’s state does not provide the advantage. Moreover, the chances of catching the Robber decrease for classical cop-win graphs. This result does not depend on the chosen model of evolution. On the other hand, the possibility to execute controlled quantum operations allows catching the Robber on almost all classical cop-win graphs. By this, we demonstrate that it is necessary to enrich the structure of correlations between the players’ systems to provide a non-trivial quantized Cop and Robber game. Thus the quantum controlled operations offer a significant advantage over the classically controlled quantum operations.
Förderung
- Narodowe Centrum Nauki
Zitieren
APA
Glos, A., & Miszczak, J. A. (2019). The role of quantum correlations in Cop and Robber game. Quantum Studies: Mathematics and Foundations, 6(1), 15-26. https://doi.org/10.1007/s40509-017-0148-4
Vancouver
Glos A, Miszczak JA. The role of quantum correlations in Cop and Robber game. Quantum Studies: Mathematics and Foundations. 2019;6(1):15-26. doi:10.1007/s40509-017-0148-4
BibTeX
@article{Glos2019,
author = {Glos, Adam and Miszczak, Jarosław Adam},
title = {The role of quantum correlations in Cop and Robber game},
journal = {Quantum Studies: Mathematics and Foundations},
year = {2019},
volume = {6},
number = {1},
pages = {15--26},
doi = {10.1007/s40509-017-0148-4}
}
EUVIMED