English
Related papers

Related papers: Duality games and operational duality relations

200 papers

The problem of unambiguous state discrimination consists of determining which of a set of known quantum states a particular system is in. One is allowed to fail, but not to make a mistake. The optimal procedure is the one with the lowest…

Quantum Physics · Physics 2009-11-07 Mark Hillery , Jihane Mimih

In this work we have introduced two party games with respective winning conditions. One cannot win these games deterministically in the classical world if they are not allowed to communicate at any stage of the game. Interestingly we find…

Quantum Physics · Physics 2008-11-19 Indranil Chakrabarty , B. S. Choudhury

In the game of Matching Pennies, Alice and Bob each hold a penny, and at every tick of the clock they simultaneously display the head or the tail sides of their coins. If they both display the same side, then Alice wins Bob's penny; if they…

Computer Science and Game Theory · Computer Science 2018-02-05 Dusko Pavlovic , Peter-Michael Seidel , Muzamil Yahia

This letter employs differential game theory to address the defense problem of a circular target area with perception constraints, involving a single defender and a single attacker. The defender is restricted to moving along the perimeter,…

Optimization and Control · Mathematics 2025-09-16 Xinyi Zhu , Jiali Wang , Yang Tang , Fangfei Li , Yan Zhu

The notion of wave-particle duality may be quantified by the inequality V^2+K^2 <=1, relating interference fringe visibility V and path knowledge K. With a single-photon interferometer in which polarization is used to label the paths, we…

Quantum Physics · Physics 2009-10-31 Peter D. D. Schwindt , Paul G. Kwiat , Berthold-Georg Englert

Quantum entanglement has been recently demonstrated as a useful resource in conflicting interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. General setting for…

Quantum Physics · Physics 2017-11-17 Ashutosh Rai , Goutam Paul

We introduce a natural variant of the parallel chip-firing game, called the diffusion game. Chips are initially assigned to vertices of a graph. At every step, all vertices simultaneously send one chip to each neighbour with fewer chips. As…

Discrete Mathematics · Computer Science 2023-06-22 C. Duffy , T. F. Lidbetter , M. E. Messinger , R. J. Nowakowski

Wave-particle duality in multi-path interference is fraught with issues despite substantial progress in recent years. It was experimentally shown that in certain specific conditions, getting path information in a multi-path experiment can…

Quantum Physics · Physics 2019-10-11 Tabish Qureshi

We consider two-player combinatorial games in which the graph of positions is random and perhaps infinite, focusing on directed Galton-Watson trees. As the offspring distribution is varied, a game can undergo a phase transition, in which…

Probability · Mathematics 2019-04-09 Alexander E. Holroyd , James B. Martin

This article uses data from two experimental studies of two-person Prisoner's Dilemma games [1, 2] and compares the data with the theoretic predictions calculated with the use of a quantum game theoretical method. The experimental findings…

Quantum Physics · Physics 2007-07-23 Matthias Hanauske , Steffen Bernius , Wolfgang Köenig , Berndt Dugall

In a variant of communication tasks, players cooperate in choosing their local strategies to compute a given task later, working separately. Utilizing quantum bits for communication and sharing entanglement between parties is a recognized…

Quantum Physics · Physics 2024-10-01 Ryszard Kukulski , Paulina Lewandowska , Karol Życzkowski

The duality principle, a cornerstone of quantum mechanics, limits the coexistence of wave and particle behaviours of quantum systems. This limitation takes a quantitative form when applied to the visibility $\mathcal V$ and predictability…

Quantum Physics · Physics 2014-06-20 Jonathan Leach , Eliot Bolduc , Filippo. M. Miatto , Kevin Piche , Gerd Leuchs , Robert W. Boyd

We study the underlying mathematical properties of various partial order models of concurrency based on transition systems, Petri nets, and event structures, and show that the concurrent behaviour of these systems can be captured in a…

Logic in Computer Science · Computer Science 2010-11-05 Julian Gutierrez

We analyse the role of degree of entanglement for Vaidman's game in a setting where the players share a set of partially entangled three-qubit states. Our results show that the entangled states combined with quantum strategies may not be…

Quantum Physics · Physics 2018-07-19 Hargeet Kaur , Atul Kumar

We present wave-particle duality relations involving the relative entropy coherence measure, which plays a prominent role in the resource theory of coherence. The main input in these relations is an entropic bound for the which-way…

Quantum Physics · Physics 2020-09-02 Emilio Bagan , Janos A. Bergou , Mark Hillery

We propose three core ideas: 1. the wave-particle duality of the qudit quantum space; 2. the classification of all elementary quantum gates by ordered pairs of qudit functionals; 3. a new type of quantum gates called the "quantum wave…

Quantum Physics · Physics 2022-12-22 Zixuan Hu , Sabre Kais

We introduce a two-player game, in which each player extends a given sequence by picking a free element in a domain D of the real line. The aim of the players is to control the parity of the number of transpositions necessary to put the…

Combinatorics · Mathematics 2009-04-06 Elise Janvresse , Steve Kalikow , Thierry De La Rue

Interacting particle systems of interest in evolutionary game theory introduced in the probability literature consist of variants of the voter model in which each site is occupied by one player. The goal of this paper is to initiate the…

Probability · Mathematics 2024-12-31 Jonas Köppl , Nicolas Lanchier , Max Mercer

We consider two-player games over finite graphs in which both players are restricted by fairness constraints on their moves. Given a two player game graph $G=(V,E)$ and a set of fair moves $E_f\subseteq E$ a player is said to play "fair" in…

Computer Science and Game Theory · Computer Science 2026-05-12 Daniel Hausmann , Nir Piterman , Irmak Sağlam , Anne-Kathrin Schmuck

We consider games played on graphs with the winning conditions for the players specified as weak-parity conditions. In weak-parity conditions the winner of a play is decided by looking into the set of states appearing in the play, rather…

Logic in Computer Science · Computer Science 2008-12-18 Krishnendu Chatterjee