arXiv ScienceSearch

arXiv subjects

Adrian P. Flitney

Publications and source records attributed to Adrian P. Flitney.

18 recordsLinked to original sources

Spontaneous Collapse of the Wavefunction: A Testable Proposal Motivated by Discrete Physics

A modified form of quantum mechanics which includes a new mechanism for wavefunction collapse is proposed. The collapse provides a solution to the quantum measurement problem. This modified quantum mechanics is shown to arise naturally from a fully discrete physics, where all physical quantities are discrete rather than continuous. We compare the theory to the spontaneous collapse theories of Ghirardi, Rimini, Weber and Pearle, and argue that the new theory lends itself well to a realist interpretation of the wavefunction.

quant-ph

Quantum Parrondo's games using quantum walks

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 obtained with $A$ and $B$ played alternately or in other (repeated) deterministic sequences. The effect is transitory. For sufficiently large times the original bias resumes.

quant-ph

Signal acquisition via polarization modulation in single photon sources

A simple model system is introduced for demonstrating how a single photon source might be used to transduce classical analog information. The theoretical scheme results in measurements of analog source samples that are (i) quantized in the sense of analog-to-digital conversion and (ii) corrupted by random noise that is solely due to the quantum uncertainty in detecting the polarization state of each photon. This noise is unavoidable if more than one bit per sample is to be transmitted, and we show how it may be exploited in a manner inspired by suprathreshold stochastic resonance. The system is analyzed information theoretically, as it can be modeled as a noisy optical communication channel, although unlike classical Poisson channels, the detector's photon statistics are binomial. Previous results on binomial channels are adapted to demonstrate numerically that the classical information capacity, and thus the accuracy of the transduction, increases logarithmically with the square root of the number of photons, N. Although the capacity is shown to be reduced when an additional detector nonideality is present, the logarithmic increase with N remains.

quant-ph

A competitive game whose maximal Nash-equilibrium payoff requires quantum resources for its achievement

While it is known that shared quantum entanglement can offer improved solutions to a number of purely cooperative tasks for groups of remote agents, controversy remains regarding the legitimacy of quantum games in a competitive setting--in particular, whether they offer any advantage beyond what is achievable using classical resources. We construct a competitive game between four players based on the minority game where the maximal Nash-equilibrium payoff when played with the appropriate quantum resource is greater than that obtainable by classical means, assuming a local hidden variable model. The game is constructed in a manner analogous to a Bell inequality. This result is important in confirming the legitimacy of quantum games.

quant-ph

Experimental implementation of a four-player quantum game

Game theory is central to the understanding of competitive interactions arising in many fields, from the social and physical sciences to economics. Recently, as the definition of information is generalized to include entangled quantum systems, quantum game theory has emerged as a framework for understanding the competitive flow of quantum information. Up till now only two-player quantum games have been demonstrated. Here we report the first experiment that implements a four-player quantum Minority game over tunable four-partite entangled states encoded in the polarization of single photons. Experimental application of appropriate quantum player strategies give equilibrium payoff values well above those achievable in the classical game. These results are in excellent quantitative agreement with our theoretical analysis of the symmetric Pareto optimal strategies. Our result demonstrate for the first time how non-trivial equilibria can arise in a competitive situation involving quantum agents and pave the way for a range of quantum transaction applications.

quant-ph

Equivalence between Bell inequalities and quantum Minority game

We show that, for a continuous set of entangled four-partite states, the task of maximizing the payoff in the symmetric-strategy four-player quantum Minority game is equivalent to maximizing the violation of a four-particle Bell inequality with each observer choosing the same set of two dichotomic observables. We conclude the existence of direct correspondences between (i) the payoff rule and Bell inequalities, and (ii) the strategy and the choice of measured observables in evaluating these Bell inequalities. We also show that such a correspondence between Bell polynomials (in a single plane) and four-player, symmetric, binary-choice quantum games is unique to the four-player quantum Minority game and its "anti-Minority" version. This indicates that the four-player Minority game not only plays a special role among quantum games but also in studies of Bell-type quantum nonlocality.

quant-ph

Comments on "Reverse auction: the lowest positive integer game"

In Zeng et al. [Fluct. Noise Lett. 7 (2007) L439--L447] the analysis of the lowest unique positive integer game is simplified by some reasonable assumptions that make the problem tractable for arbitrary numbers of players. However, here we show that the solution obtained for rational players is not a Nash equilibrium and that a rational utility maximizer with full computational capability would arrive at a solution with a superior expected payoff. An exact solution is presented for the three- and four-player cases and an approximate solution for an arbitrary number of players.

math.CO

Nash equilibria in quantum games with generalized two-parameter strategies

In the Eisert protocol for 2 X 2 quantum games [Phys. Rev. Lett. 83, 3077], a number of authors have investigated the features arising from making the strategic space a two-parameter subset of single qubit unitary operators. We argue that the new Nash equilibria and the classical-quantum transitions that occur are simply an artifact of the particular strategy space chosen. By choosing a different, but equally plausible, two-parameter strategic space we show that different Nash equilibria with different classical-quantum transitions can arise. We generalize the two-parameter strategies and also consider these strategies in a multiplayer setting.

quant-ph

Coalitions in the quantum Minority game: classical cheats and quantum bullies

In a one-off Minority game, when a group of players agree to collaborate they gain an advantage over the remaining players. We consider the advantage obtained in a quantum Minority game by a coalition sharing an initially entangled state versus that obtained by a coalition that uses classical communication to arrive at an optimal group strategy. In a model of the quantum Minority game where the final measurement basis is randomized, quantum coalitions outperform classical ones when carried out by up to four players, but an unrestricted amount of classical communication is better for larger coalition sizes.

quant-ph

Multiplayer quantum Minority game with decoherence

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 classical level.

quant-ph

Quantum games with decoherence

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.

quant-ph

Advantage of a quantum player over a classical one in 2x2 quantum games

We study a general $2 \times 2$ symmetric, entangled, quantum game. When one player has access only to classical strategies while the other can use the full range of quantum strategies, there are ``miracle'' moves available to the quantum player that can direct the result of the game towards the quantum player's preferred result regardless of the classical player's strategy. The advantage pertaining to the quantum player is dependent on the degree of entanglement. Below a critical level, dependent on the payoffs in the game, the miracle move is of no advantage.

quant-ph

Quantum two and three person duels

In game theory, a popular model of a struggle for survival among three competing agents is a truel, or three person generalization of a duel. Adopting the ideas recently developed in quantum game theory, we present a quantum scheme for the problems of duels and truels. In the classical case, the outcome is sensitive to the precise rules under which the truel is performed and can be counter intuitive. These aspects carry over into our quantum scheme, but interference amongst the players' strategies can arise, leading to game equilibria different from the classical case.

quant-ph

Quantum random walks with history dependence

We introduce a multi-coin discrete quantum random walk where the amplitude for a coin flip depends upon previous tosses. Although the corresponding classical random walk is unbiased, a bias can be introduced into the quantum walk by varying the history dependence. By mixing the biased random walk with an unbiased one, the direction of the bias can be reversed leading to a new quantum version of Parrondo's paradox.

quant-ph

An introduction to quantum game theory

The application of the methods of quantum mechanics to game theory provides us with the ability to achieve results not otherwise possible. Both linear superpositions of actions and entanglement between the players' moves can be exploited. We provide an introduction to quantum game theory and review the current status of the subject.

quant-ph

A semi-quantum version of the game of Life

A version of John Conway's game of Life is presented where the normal binary values of the cells are replaced by oscillators which can represent a superposition of states. The original game of Life is reproduced in the classical limit, but in general additional properties not seen in the original game are present that display some of the effects of a quantum mechanical Life. In particular, interference effects are seen.

quant-ph

Quantum version of the Monty Hall problem

A version of the Monty Hall problem is presented where the players are permitted to select quantum strategies. If the initial state involves no entanglement the Nash equilibrium in the quantum game offers the players nothing more than can be obtained with a classical mixed strategy. However, if the initial state involves entanglement of the qubits of the two players, it is advantageous for one player to have access to a quantum strategy while the other does not. Where both players have access to quantum strategies there is no Nash equilibrium in pure strategies, however, there is a Nash equilibrium in quantum mixed strategies that gives the same average payoff as the classical game.

quant-ph

Quantum Parrondo's Games

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.

quant-ph