Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems.Quantum information processing can be used to red...Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems.Quantum information processing can be used to reduce the amount of communication required to carry out some distributed problems.We speak of pseudo-telepathy when it is able to completely eliminate the need for communication.Since it is generally very hard to perfectly implement a quantum winning strategy for a pseudo-telepathy game,quantum players are almost certain to make errors even though they use a winning strategy.After introducing a model for pseudotelepathy games,we investigate the impact of erroneously performed unitary transformations on the quantum winning strategy for the Mermin-GHZ game.The question of how strong the unitary noise can be so that quantum players would still be better than classical ones is also dealt with.展开更多
The game theory was firstly used for description of economic phenomena and social interaction. But there are certain type of perfect information games （PI-games）, the so-called positional game or Banach-Mazur games,...The game theory was firstly used for description of economic phenomena and social interaction. But there are certain type of perfect information games （PI-games）, the so-called positional game or Banach-Mazur games, which so far have not been applied in economy. The perfect information positional game is defined as the game during which at any time the choice is made by one of the players who is acquainted with the previous decision of his opponent. The game is run on a sequential basis. The aim of this paper is to discuss selected Banach-Mazur games and to present some applications of positional game. This paper also shows new theoretical example of a determined PI-game, based by theoretical overview. All considerations are pure theoretical and based by logical deduction.展开更多
The forum on the strategy for implementing the vitalization of the northeastold industry base was held on June 13^(th), 2005 in Shengyang by the General Adminitration ofQuality supervision, Inspection and Quarantine o...The forum on the strategy for implementing the vitalization of the northeastold industry base was held on June 13^(th), 2005 in Shengyang by the General Adminitration ofQuality supervision, Inspection and Quarantine of P.R. China (AQSIQ). The leaders in charge of theState Council Office of Northeast Vitalization and the Provincial Office of Vitalization ofLiaoning, Jilin and Heilongjiang were invited to attend the forum. At the forum, Director of AQSIQLi Changjiang made active response to the issues surrounding 'how the central government policy ofvitalizing Northeast can be fulfilled' and 'how the departments of quality inspection can fulfilltheir duty and play an active role'.展开更多
基金supported by the research projects MSM0021622419 and 201/0710603
文摘Communication complexity is an area of classical computer science which studies how much communication is necessary to solve various distributed computational problems.Quantum information processing can be used to reduce the amount of communication required to carry out some distributed problems.We speak of pseudo-telepathy when it is able to completely eliminate the need for communication.Since it is generally very hard to perfectly implement a quantum winning strategy for a pseudo-telepathy game,quantum players are almost certain to make errors even though they use a winning strategy.After introducing a model for pseudotelepathy games,we investigate the impact of erroneously performed unitary transformations on the quantum winning strategy for the Mermin-GHZ game.The question of how strong the unitary noise can be so that quantum players would still be better than classical ones is also dealt with.
文摘The game theory was firstly used for description of economic phenomena and social interaction. But there are certain type of perfect information games （PI-games）, the so-called positional game or Banach-Mazur games, which so far have not been applied in economy. The perfect information positional game is defined as the game during which at any time the choice is made by one of the players who is acquainted with the previous decision of his opponent. The game is run on a sequential basis. The aim of this paper is to discuss selected Banach-Mazur games and to present some applications of positional game. This paper also shows new theoretical example of a determined PI-game, based by theoretical overview. All considerations are pure theoretical and based by logical deduction.
文摘The forum on the strategy for implementing the vitalization of the northeastold industry base was held on June 13^(th), 2005 in Shengyang by the General Adminitration ofQuality supervision, Inspection and Quarantine of P.R. China (AQSIQ). The leaders in charge of theState Council Office of Northeast Vitalization and the Provincial Office of Vitalization ofLiaoning, Jilin and Heilongjiang were invited to attend the forum. At the forum, Director of AQSIQLi Changjiang made active response to the issues surrounding 'how the central government policy ofvitalizing Northeast can be fulfilled' and 'how the departments of quality inspection can fulfilltheir duty and play an active role'.
