English
Related papers

Related papers: Game-theoretic characterization of antidegradable …

200 papers

The notion of weak-degradability of quantum channels is introduced by generalizing the degradability definition given by Devetak and Shor. Exploiting the unitary equivalence with beam-splitter/amplifier channels we then prove that a large…

Quantum Physics · Physics 2007-05-23 Filippo Caruso , Vittorio Giovannetti

Pseudo-telepathy provides an intuitive way of looking at Bell's inequalities, in which it is often obvious that feats achievable by use of quantum entanglement would be classically impossible. A two-player pseudo-telepathy game proceeds as…

Quantum Physics · Physics 2007-05-23 Gilles Brassard , Andre A. Methot , Alain Tapp

Degradable quantum channels are among the only channels whose quantum and private classical capacities are known. As such, determining the structure of these channels is a pressing open question in quantum information theory. We give a…

Quantum Physics · Physics 2009-11-13 Toby S. Cubitt , Mary-Beth Ruskai , Graeme Smith

The quantum advantage arising in a simplified multi-player quantum game, is found to be a disadvantage when the game's qubit-source is corrupted by a noisy "demon". Above a critical value of the corruption-rate, or noise-level, the coherent…

Quantum Physics · Physics 2009-11-06 Neil F. Johnson

A channel $W$ is said to be input-degraded from another channel $W'$ if $W$ can be simulated from $W'$ by randomization at the input. We provide a necessary and sufficient condition for a channel to be input-degraded from another one. We…

Information Theory · Computer Science 2017-02-03 Rajai Nasser

In this work we study the problem of communication over the quantum wiretap channel. For this channel there are three parties Alice (sender), Bob (legitimate receiver) and Eve (eavesdropper). We obtain upper and lower bounds on the amount…

Quantum Physics · Physics 2017-03-07 Jaikumar Radhakrishnan , Pranab Sen , Naqueeb Ahmad Warsi

As early as 1935, Schr\"odinger recognized entanglement as ``not one but rather the characteristic trait of quantum mechanics, the one that enforces its entire departure from classical lines of thought''. Indeed, most remarkable phenomena…

Quantum Physics · Physics 2026-03-19 Gilles Brassard , Xavier Coiteux-Roy , Rémi Ligez

We study two forms of a symmetric cooperative game played by three players, one classical and other quantum. In its classical form making a coalition gives advantage to players and they are motivated to do so. However in its quantum form…

Quantum Physics · Physics 2009-11-07 A. Iqbal , A. H. Toor

Non-transitivity can arise in games with three or more strategies $A,B,C$, when $A$ beats $B$, $B$ beats $C$, and $C$ beats $A$, ($A>B>C>A$). An example is the children's game \textquotedblleft rock, scissors, paper" ($R,S,P$) where…

Quantum Physics · Physics 2007-05-23 Michael Stohler , Ephraim Fischbach

We investigate the problem of reliable communication between two legitimate parties over deletion channels under an active eavesdropping (aka jamming) adversarial model. To this goal, we develop a theoretical framework based on…

Machine Learning · Statistics 2018-04-12 Shahab Asoodeh , Yi Huang , Ishanu Chattopadhyay

Quantum game theory offers a lot of interesting questions, and it is relevant to use the quantum information theory to resolve or improve games with lack of information : how to use the power of quantum entanglement to show the superiority…

Quantum Physics · Physics 2007-05-23 Sylvain Gravier , Philippe Jorrand , Mehdi Mhalla , Charles Payan

We show that the following nontrivial necessary precondition for an entanglement evolution equation for pure Gaussian states under one-sided Gaussian channels holds. Suppose a Gaussian quantum channel acts on one mode of a pure entangled…

Quantum Physics · Physics 2010-01-14 Jason Hoelscher-Obermaier , Peter van Loock

In this paper, we perform a minimalistic quantization of the classical game of tic-tac-toe, by allowing superpositions of classical moves. In order for the quantum game to reduce properly to the classical game, we require legal quantum…

Quantum Physics · Physics 2015-05-19 J. N. Leaw , S. A. Cheong

In this article, we look at a hat-guessing game, in which each player must guess the color of their own hat while only seeing the hats of the other players. We focus on the case of two hat colors and a countably infinite number of players.…

Probability · Mathematics 2025-10-28 Nathaniel Eldredge

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…

Quantum Physics · Physics 2009-11-13 Ahmad Nawaz , A. H. Toor

It was believed until recently that the verification of quantum entanglement and quantum steering, between two parties, required trust in at least one of the parties and their devices, in contrast to the verification of Bell…

Quantum Physics · Physics 2018-11-15 Michael J. W. Hall

Network congestion games are a well-understood model of multi-agent strategic interactions. Despite their ubiquitous applications, it is not clear whether it is possible to design information structures to ameliorate the overall experience…

Computer Science and Game Theory · Computer Science 2020-02-14 Matteo Castiglioni , Andrea Celli , Alberto Marchesi , Nicola Gatti

Potential game is an emerging notion and framework for studying N-player games, especially with heterogeneous players. In this paper, we build an analytical framework for dynamic potential games. We prove that a game is a dynamic potential…

Optimization and Control · Mathematics 2024-09-09 Xin Guo , Yufei Zhang

Classical game theory is a powerful tool focusing on optimized resource distribution, allocation and sharing in classical wired and wireless networks. As quantum networks are emerging as a means of providing true connectivity between…

Networking and Internet Architecture · Computer Science 2024-09-23 Indrakshi Dey , Nicola Marchetti , Marcello Caleffi , Angela Sara Cacciapuoti

Environmental interactions are ubiquitous in any real-world application of a quantum information processing protocol. Such interactions result in depletion of quantum resources. Two important figure of merits in the context of quantum…

Quantum Physics · Physics 2024-06-06 Tapaswini Patro , Kaushiki Mukherjee , Nirman Ganguly