We study the effect of quantum noise on history dependent quantum Parrondo's games by taking into account different noise channels. Our calculations show that entanglement can play a crucial role in quantum Parrondo's games. It is seen that for the maximally entangled initial state in the presence of decoherence, the quantum phases strongly influence the payoffs for various sequences of the game. The effect of amplitude damping channel leads to winning payoffs. Whereas the depolarizing and phase damping channels lead to the losing payoffs. In case of amplitude damping channel, the payoffs are enhanced in the presence of decoherence for the sequence AAB. This is because the quantum phases interfere constructively which leads to the quantum enhancement of the payoffs in comparison to the undecohered case. It is also seen that the quantum phase angles damp the payoffs significantly in the presence of decoherence. Furthermore, it is seen that for multiple games of sequence AAB, under the influence of amplitude damping channel, the game still remains a winning game. However, the quantum enhancement reduces in comparison to the single game of sequence AAB because of the destructive interference of phase dependent terms. In case of depolarizing channel, the game becomes a loosing game. It is seen that for the game sequence B the game is loosing one and the behavior of sequences B and BB is similar for amplitude damping and depolarizing channels. In addition, the repeated games of A are only influenced by the amplitude damping channel and the game remains a losing game. Furthermore, it is also seen that for any sequence when played in series, the phase damping channel does not influence the game.
We pursue the possible connections between classical games and quantum computation. The Parrondo game is one in which a random combination of two losing games produces a winning game. We introduce novel realizations of this Parrondo effect in which the player can `win' via random reflections and rotations of the state-vector, and connect these to known quantum algorithms.
Earlier work on the quantization of the history dependent (HD) Parrondo game by Flitney, Ng, and Abbott led to the FNA protocol. We propose an alternative quantization protocol for this game which differs from the FNA protocol in various aspects.
Parrondo's Paradox arises when two losing games are combined to produce a winning one. A history dependent quantum Parrondo game is studied where the rotation operators that represent the toss of a classical biased coin are replaced by general SU(2) operators to transform the game into the quantum domain. In the initial state, a superposition of qubits can be used to couple the games and produce interference leading to quite different payoffs to those in the classical case.
Coordination and cooperation are among the most important issues of game theory. Recently, the attention turned to game theory on graphs and social networks. Encouraged by interesting results obtained in quantum evolutionary game analysis, we study cooperative Parrondo's games in a quantum setup. The game is modeled using multidimensional quantum random walks with biased coins. We use the GHZ and W entangled states as the initial state of the coins. Our analysis shows than an apparent paradox in cooperative quantum games and some interesting phenomena can be observed.
We discuss the effect of correlated noise on the robustness of quantum coherent phenomena. First we consider a simple, toy model to illustrate the effect of such correlations on the decoherence process. Then we show how decoherence rates can be suppressed using a Parrondo-like effect. Finally, we report the results of many-body calculations in which an experimentally-measurable quantum coherence phenomenon is significantly enhanced by non-Markovian dynamics arising from the noise source.
We present a quantum implementation of Parrondo's game with randomly switched strategies using 1) a quantum walk as a source of ``randomness'' and 2) a completely positive (CP) map as a randomized evolution. The game exhibits the same paradox as in the classical setting where a combination of two losing strategies might result in a winning strategy. We show that the CP-map scheme leads to significantly lower net gain than the quantum walk scheme.
We study a quantum walk in one-dimension using two different "coin" operators. By mixing two operators, both of which give a biased walk with negative expectation value for the walker position, it is possible to reverse the bias through interference effects. This effect is analogous to that in Parrondo's games, where alternating two losing (gambling) games can produce a winning game. The walker bias is produced by introducing a phase factor into the coin operator, with two different phase factors giving games $A$ and $B$. We give the range of phases for which the Parrondo effect can be obtaine…
A quantum logic gate of particular interest to both electrical engineers and game theorists is the quantum multiplexer. This shared interest is due to the facts that an arbitrary quantum logic gate may be expressed, up to arbitrary accuracy, via a circuit consisting entirely of variations of the quantum multiplexer, and that certain one player games, the history dependent Parrondo games, can be quantized as games via a particular variation of the quantum multiplexer. However, to date all such quantizations have lacked a certain fundamental game theoretic property. The main result in this disse…
Geometric phase plays an important role in evolution of pure or mixed quantum states. However, when a system undergoes decoherence the development of geometric phase may be inhibited. Here, we show that when a quantum system interacts with two competing environments there can be enhancement of geometric phase. This effect is akin to Parrondo like effect on the geometric phase which results from quantum frustration of decoherence. Our result suggests that the mechanism of two competing decoherence can be useful in fault-tolerant holonomic quantum computation.
Parrondo's paradox is a well-known counterintuitive phenomenon, where the combination of unfavorable situations can establish favorable ones. In this paper, we study one-dimensional discrete-time quantum walks, manipulating two different coins (two-state) operators representing two losing games A and B, respectively, to create the Parrondo effect in the quantum domain. We exhibit that games A and B are losing games when played individually but could produce a winning expectation when played alternatively for a particular sequence of different periods for distinct choices of the relative phase.…
We present a new form of a Parrondo game using discrete-time quantum walk on a line. The two players A and B with different quantum coins operators, individually losing the game can develop a strategy to emerge as joint winners by using their coins alternatively, or in combination for each step of the quantum walk evolution. We also present a strategy for a player A (B) to have a winning probability more than player B (A). Significance of the game strategy in information theory and physical applications are also discussed.
In the context of quantum information theory, "quantization" of various mathematical and computational constructions is said to occur upon the replacement, at various points in the construction, of the classical randomization notion of probability distribution with higher order randomization notions from quantum mechanics such as quantum superposition with measurement. For this to be done "properly", a faithful copy of the original construction is required to exist within the new "quantum" one, just as is required when a function is extended to a larger domain. Here procedures for extending hi…
We consider the discrete-time quantum walk in the plane, and present a quantum implementation of Parrondo's game for four players. Physical significance of the game strategies are also discussed.
Parrondo games are coin flipping games with the surprising property that alternating plays of two losing games can produce a winning game. We show that this phenomenon can be modelled by probabilistic lattice gas automata. Furthermore, motivated by the recent introduction of quantum coin flipping games, we show that quantum lattice gas automata provide an interesting definition for quantum Parrondo games.
We construct a Parrondo's game using discrete time quantum walks. Two lossing games are represented by two different coin operators. By mixing the two coin operators $U_{A}(α_{A},β_{A},γ_{A})$ and $U_{B}(α_{B},β_{B},γ_{B})$, we may win the game. Here we mix the two games in position instead of time. With a number of selections of the parameters, we can win the game with sequences ABB, ABBB, \emph{et al}. If we set $β_{A}=45^{\circ},γ_{A}=0,α_{B}=0,β_{B}=88^{\circ}$, we find the game 1\emph{}with {\normalsize $U_{A}^{S}=U^{S}(-51^{\circ},45^{\circ},0)$, $U_{B}^{S}=U^{S}(0,88^{\circ},-16^{\circ}…
Playing a Parrondo's game with a qutrit is the subject of this paper. We show that a true quantum Parrondo's game can be played with a 3 state coin(qutrit) in a 1D quantum walk in contrast to the fact that playing a true Parrondo's game with a 2 state coin(qubit) in 1D quantum walk fails in the asymptotic limits.
We propose a quantum implementation of a capital-dependent Parrondo's paradox that uses $O(\log_2(n))$ qubits, where $n$ is the number of Parrondo games. We present its implementation in the quantum computer language (QCL) and show simulation results.
A quantum walker moves on the integers with four extra degrees of freedom, performing a coin-shift operation to alter its internal state and position at discrete units of time. The time evolution is described by a unitary process. We focus on finding the limit probability law for the position of the walker and study it by means of Fourier analysis. The quantum walker exhibits both localization and a ballistic behavior. Our two results are given as limit theorems for a 2-period time-dependent walk and they describe the location of the walker after it has repeated the unitary process a large num…
Parrondo's paradox is ubiquitous in games, ratchets and random walks.The apparent paradox, devised by J.~M.~R.~Parrondo, that two losing games $A$ and $B$ can produce an winning outcome has been adapted in many physical and biological systems to explain their working. However, proposals on demonstrating Parrondo's paradox using quantum walks failed {for large number of steps}. In this work, we show that instead of a single coin if we consider a two coin initial state which may or may not be entangled, we can observe a genuine Parrondo's paradox with quantum walks. Further we focus on reasons f…
A protocol for considering decoherence in quantum games is presented. Results for two-player, two-strategy quantum games subject to decoherence are derived and some specific examples are given. Decoherence in other types of quantum games is also considered. As expected, the advantage that a quantum player achieves over a player restricted to classical strategies is diminished for increasing decoherence but only vanishes in the limit of maximum decoherence.
We study the behavior of cooperative multiplayer quantum games [35,36] in the presence of decoherence using different quantum channels such as amplitude damping, depolarizing and phase damping. It is seen that the outcomes of the games for the two damping channels with maximum values of decoherence reduce to same value. However, in comparison to phase damping channel, the payoffs of cooperators are strongly damped under the influence\ amplitude damping channel for\ the lower values of decoherence parameter. In the case of depolarizing channel, the game is a no-payoff game irrespective of the d…
We are considering a quantum version of the penny flip game, whose implementation is influenced by the environment that causes decoherence of the system. In order to model the decoherence we assume Markovian approximation of open quantum system dynamics. We focus our attention on the phase damping, amplitude damping and amplitude raising channels. Our results show that the Pauli strategy is no longer a Nash equilibrium under decoherence. We attempt to optimize the players' control pulses in the aforementioned setup to allow them to achieve higher probability of winning the game compared to the…
We introduce a method of analyzing entanglement enhanced quantum games on regular lattices of agents. Our method is valid for setups with periodic and non-periodic boundary conditions. To demonstrate our approach we study two different types games, namely the prisoner's dilemma game and a cooperative Parrondo's game. In both cases we obtain results showing, that entanglement is a crucial resource necessary for the agents to achieve positive capital gain.
A quantum version of the Minority game for an arbitrary number of agents is considered. It is known that when the number of agents is odd, quantizing the game produces no advantage to the players, but for an even number of agents new Nash equilibria appear that have no classical analogue and have improved payoffs. We study the effect on the Nash equilibrium payoff of various forms of decoherence. As the number of players increases the multipartite GHZ state becomes increasingly fragile, as indicated by the smaller error probability required to reduce the Nash equilibrium payoff to the classica…
We investigate the global chirality distribution of the quantum walk on the line when decoherence is introduced either through simultaneous measurements of the chirality and particle position, or as a result of broken links. The first mechanism drives the system towards a classical diffusive behavior. This is used to build new quantum games, similar to the spin-flip game. The second mechanism involves two different possibilities: (a) All the quantum walk links have the same probability of being broken. (b) Only the quantum walk links on a half-line are affected by random breakage. In case (a) …
We study the three-player Prisoner's Dilemma game under the effect of decoherence and correlated noise. It is seen that the quantum player is always better off over the classical players. It is also seen that the game's Nash equilibrium does not change in the presence of correlated noise in contradiction to the effect of decoherence in multiplayer case. Furthermore, it is shown that for maximum correlation the game does not behave as a noiseless game and the quantum player is still better off for all values of the decoherence parameter p which is not possible in the two-player case. In additio…
Quantum game theory is a rapidly evolving subject that extends beyond physics. In this research work, a schematic picture of quantum game theory has been provided with the help of the famous game Prisoners' Dilemma. It has been considered that the shared qubits of the prisoners may interact with the environment which is a bath of simple harmonic oscillators. This interaction introduces decoherence and this model has been compared with phase damping. Calculation of the decoherence factor shows that decoherence reduces the payoff of the prisoners. The factor has been calculated based on whether …
The effect of entanglement and correlated noise in a four-player quantum Minority game is investigated. Different time correlated quantum memory channels are considered to analyze the Nash equilibrium payoff of the 1st player. It is seen that the Nash equilibrium payoff is substantially enhanced due to the presence of correlated noise. The behaviour of damping channels (amplitude damping and phase damping) is approximately similar. However, bit-phase flip channel heavily influences the minority game as compared to other channels in the presence of correlated noise. On the other hand, phase fli…
We study the effect of decoherence on quantum Monty Hall problem under the influence of amplitude damping, depolarizing and dephasing channels. It is shown that under the effect of decoherence, there is a Nash equilibrium of the game in case of depolarizing channel for Alice's quantum strategy. Where as in case of dephasing noise, the game is not influenced by the quantum channel. For amplitude damping channel, the Bob's payoffs are found symmetrical with maximum at p=0.5 against his classical strategy. However, it is worth-mentioning that in case of depolarizing channel, Bob's classical strat…
We reformulate the quantum Monty Hall problem in the presence of decoherence. The decoherence destroys the fairness of the game. A new Nash equilibrium for a particular strategy profile in the presence of decoherence emerges. It is shown that in the presence of decoherence under the action of amplitude damping channel, Bob's winning probability is always higher than three-forth, irrespective of Alice's strategy, if he does not switch to the other door and always wins for a fully decohered case of the channel. Depolarizing channel damps up Bob's winning probability and gets better off if he sti…
We analyze quantum game with correlated noise through generalized quantization scheme. Four different combinations on the basis of entanglement of initial quantum state and the measurement basis are analyzed. It is shown that the advantage that a quantum player can get by exploiting quantum strategies is only valid when both the initial quantum state and the measurement basis are in entangled form. Furthermore, it is shown that for maximum correlation the effects of decoherence diminish and it behaves as a noiseless game.
The influence of noise and of Unruh effect on quantum Prisoners' dilemma is investigated both for entangled and unentangled initial states. The noise is incorporated through amplitude damping channel. For unentangled initial state, the decoherence compensates for the adverse effect of acceleration of the frame and the effect of acceleration becomes irrelevant provided the game is fully decohered. It is shown that the inertial player always out scores the noninertial player by choosing defection. For maximally entangled initially state, we show that for fully decohered case every strategy profi…
A simulation scheme of quantum version of Cournot's Duopoly is proposed, in which there is a new Nash equilibrium that may be also Pareto optimal without any entanglement involved. The unique property of this simulation scheme is decoherence-free against the symmetric photon loss. Furthermore, we analyze the effects of the asymmetric information on this simulation scheme and investigate the case of asymmetric game caused by asymmetric photon loss. A second-order phase transition-like behavior of the average profits of the firm 1 and firm 2 in Nash equilibrium can be observed with the change of…
We study the influence of entanglement and correlated noise using correlated amplitude damping, depolarizing and phase damping channels on the quantum Stackelberg duopoly. Our investigations show that under the action of amplitude damping channel a critical point exists for unentangled initial state as well, at which firms get equal payoffs. The game becomes a follower advantage game when the channel is highly decohered. Two critical points corresponding to two values of the entanglement angle are found in the presence of correlated noise. Within the range of these limits of entanglement angle…
Theory of quantum games is relatively new to the literature and its applications to various areas of research are being explored. It is a novel interpretation of strategies and decisions in quantum domain. In the earlier work on quantum games considerable attention was given to the resolution of dilemmas present in corresponding classical games. Two separate quantum schemes were presented by Eisert et al. and Marinatto and Weber to resolve dilemmas in Prisoners' Dilemma and Battle of Sexes games respectively. However for the latter scheme it was argued that dilemma was not resolved. We have mo…
Quantum computing is expected to provide new promising approaches for solving the most challenging problems in material science, communication, search, machine learning and other domains. However, due to the decoherence and gate imperfection errors modern quantum computer systems are characterized by a very complex, dynamical, uncertain and fluctuating computational environment. We develop an autonomous agent effectively interacting with such an environment to solve magnetism problems. By using the reinforcement learning the agent is trained to find the best-possible approximation of a spin Ha…
We introduce a game to illustrate the principles of quantum mechanics using a qubit (or spin-first) approach, where students can experience and discover its puzzling features first-hand. Students take the role of particles and scientists. Scientists unravel underlying rules and properties by collecting and analysing data that is generated by observing particles that act according to given rules. We show how this allows one to illustrate quantum states, their stochastic behavior under measurements as well as quantum entanglement. In addition, we use this approach to illustrate and discuss decoh…
Bridging Theory and Practice in Quantum Game Theory: Optimized Implementation of the Battle of the Sexes with Error Mitigation on NISQ Hardware
Facultad de Ciencias Naturales, Exactas y de la Educación Universidad del Cauca（考卡大学自然、精确与教育学院）；National Irish Centre for AI (CeADAR) University College Dublin (UCD)（爱尔兰国家人工智能中心（CeADAR）都柏林大学学院）
Portland State University（波特兰州立大学）；Intel Labs, Intel Corporation（英特尔实验室，英特尔公司）
We use machine learning techniques to design a 50 ns three-qubit flux-tunable controlled-controlled-phase gate with fidelity of >99.99% for nearest-neighbor coupled transmons in circuit quantum electrodynamics architectures. We explain our gate design procedure where we enforce realistic constraints, and analyze the new gate's robustness under decoherence, distortion, and random noise. Our controlled-controlled-phase gate in combination with two single-qubit gates realizes a Toffoli gate which is widely used in quantum circuits, logic synthesis, quantum error correction, and quantum games.
The uncertainty principle bounds our ability to simultaneously predict two incompatible observables of a quantum particle. Assisted by a quantum memory to store the particle, this uncertainty could be reduced and quantified by a new Entropic Uncertainty Relation (EUR). In this Letter, we explore how the relativistic motion of the system would affect the EUR in two sample scenarios. First, we show that the Unruh effect of an accelerating particle would surely increase the uncertainty if the system and particle entangled initially. On the other hand, the entanglement could be generated from nonu…
