10 research outputs found
Strong Isomorphism in Eisert-Wilkens-Lewenstein Type Quantum Games
The aim of this paper is to bring together the notions of quantum game and game isomorphism. The work is intended as an attempt to introduce a new criterion for quantum game schemes. The generally accepted requirement forces a quantum scheme to generate the classical game in a particular case. Now, given a quantum game scheme and two isomorphic classical games, we additionally require the resulting quantum games to be isomorphic as well. We are concerned with the Eisert-Wilkens-Lewenstein quantum game scheme and the strong isomorphism between games in strategic form
Quantum Multiplexers, Parrondo Games, and Proper Quantization
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 dissertation is the development of quantizations of
history dependent quantum Parrondo games that satisfy this fundamental game
theoretic property. Our approach also yields fresh insight as to what should be
considered as the proper quantum analogue of a classical Markov process and
gives the first game theoretic measures of multiplexer behavior.Comment: Doctoral dissertation, Portland State University, 138 pages, 22
figure
Contributions to Game Theory and Management. Vol. III. Collected papers presented on the Third International Conference Game Theory and Management.
The collection contains papers accepted for the Third International Conference Game Theory and Management (June 24-26, 2009, St. Petersburg University, St. Petersburg, Russia). The presented papers belong to the field of game theory and its applications to management. The volume may be recommended for researches and post-graduate students of management, economic and applied mathematics departments.
Recommended from our members
Relativistic Quantum Tasks
Quantum mechanics, which describes the behaviour of matter and energy on very small scales, is one of the most successful theories in the history of science. Einstein's theory of special relativity, which describes the relationship between space and time, is likewise a highly successful and widely accepted theory. And yet there is a well-documented tension between the two theories, to the extent that it is still not clear that the two can ever be reconciled.
This thesis is concerned with furthering the current understanding of the relationship between quantum mechanics and special relativity.
In the first part of the thesis we study the behaviour of quantum information in relativistic spacetime. The field of quantum information arose from the realisation that quantum information has a number of crucial properties that distinguish it from classical information, such as the no-cloning property, quantum contextuality, and quantum discord. More recently, it has been realised that placing quantum information under relativistic constraints leads to the emergence of further unique features which are not exhibited by either non-relativistic quantum information or relativistic classical information; as part of this ongoing research programme we develop a new relativistic quantum `paradox' which puts pressure on conventional views about the spatiotemporal persistence of quantum states over time. We then study a new set of relativistic quantum protocols which involve the distribution of entangled states over spacetime, defining one task involving the distribution of the two halves of a known entangled state, and another task involving the distribution of the two halves of an unknown entangled state.
The second part of the thesis deals with relativistic quantum cryptography, a field which first began attracting serious attention when it was realised that a cryptographic task known as `bit commitment,' can be implemented with perfect security under relativistic constraints. This result was highly significant, since it is provably impossible to implement bit commitment with perfect security in a purely classical or purely quantum context, and hence bit commitment is an ideal starting point for probing the power of relativistic quantum cryptography. In this thesis we propose several new relativistic quantum bit commitment protocols which have notable advantages over previously known protocols. We then move to a related task, a generalization of zero-knowledge proving which we refer to as knowledge-concealing evidencing of knowledge of a quantum state; we prove no-go theorems concerning the possibility of implementing this task with perfect security, and then set out a relativistic protocol for the task which is asymptotically secure as the dimension of the state in question becomes large. These results have interesting foundational significance above and beyond their applications in the field of cryptography, providing a new perspective on the connections between knowledge, realism and quantum states.Trinity College - the Krishnan-Ang studentshi
PSA 2016
These preprints were automatically compiled into a PDF from the collection of papers deposited in PhilSci-Archive in conjunction with the PSA 2016
PSA 2016
These preprints were automatically compiled into a PDF from the collection of papers deposited in PhilSci-Archive in conjunction with the PSA 2016