Paper Info
Title
The role of quantum correlations in Cop and Robber game.
Abstract
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.
Year
DOI
Venue
2017
10.1007/s40509-017-0148-4
Quantum Studies: Mathematics and Foundations
Keywords
Field
DocType
Combinatorial games, Quantum networks, Quantum entanglement, Primary 05C57, Secondary 91A46, 81P40
Combinatorial game theory,Graph,Quantum,Discrete mathematics,Quantum entanglement,Quantum games,Quantization (physics),Mathematics,Quantum network
Journal
Volume
Issue
ISSN
abs/1702.07932
1
Quantum Stud.: Math. Found. (2017)
Citations 
PageRank 
References 
0
0.34
6
Authors
2
Name
Order
Citations
PageRank
Adam Glos132.47
Jaroslaw Adam Miszczak299.43