English
Related papers

Related papers: Game-theoretic characterization of antidegradable …

200 papers

Finding a counterfeit coin with the different weight from a set of visually identical coin using a balance, usually a two-armed balance, known as the balance question, is an intersting and inspiring question. Its variants involve…

Information Theory · Computer Science 2020-07-28 Fangqi Li

We have developed a method to calculate a secret key rate of a continuous-variable quantum-key-distribution scheme using four coherent states and postselection for a general model of Gaussian attacks. We assume that the transmission line…

Quantum Physics · Physics 2018-10-30 Ryo Namiki , Akira Kitagawa , Takuya Hirano

Coding theory plays a crucial role in ensuring data integrity and reliability across various domains, from communication to computation and storage systems. However, its reliance on trust assumptions for data recovery, which requires the…

Information Theory · Computer Science 2026-01-15 Hanzaleh Akbari Nodehi , Viveck R. Cadambe , Mohammad Ali Maddah-Ali

We present a new autoencoder-type architecture that is trainable in an unsupervised mode, sustains both generation and inference, and has the quality of conditional and unconditional samples boosted by adversarial learning. Unlike previous…

Computer Vision and Pattern Recognition · Computer Science 2017-11-07 Dmitry Ulyanov , Andrea Vedaldi , Victor Lempitsky

We discuss the Ping-Pong protocol which was proposed by Bostroem and Felbinger. We derive a simple trade-off inequality between distinguishability of messages for Eve and detectability of Eve for legitimate users. Our inequality holds for…

Quantum Physics · Physics 2009-06-16 Takayuki Miyadera , Masakazu Yoshida , Hideki Imai

Security of quantum key distribution (QKD) relies on certifying that observed correlations arise from genuine quantum entanglement rather than eavesdropper manipulation. Theoretical security proofs assume idealized conditions, practical…

Quantum Physics · Physics 2025-12-05 Davut Emre Tasar

The thermodynamic resourcefulness of quantum channels primarily depends on their underlying causal structure and their ability to generate quantum correlations. We quantify this interplay within the resource theory of athermality for…

Quantum Physics · Physics 2026-04-02 Himanshu Badhani , Siddhartha Das

Deception is a technique to mislead human or computer systems by manipulating beliefs and information. For the applications of cyber deception, non-cooperative games become a natural choice of models to capture the adversarial interactions…

Cryptography and Security · Computer Science 2019-02-12 Tao Zhang , Linan Huang , Jeffrey Pawlick , Quanyan Zhu

We give a proof that entanglement purification, even with noisy apparatus, is sufficient to disentangle an eavesdropper (Eve) from the communication channel. In the security regime, the purification process factorises the overall initial…

Quantum Physics · Physics 2009-11-07 Hans Aschauer , Hans J. Briegel

We present a new framework for creating a quantum version of a classical game, based on Fine's theorem. This theorem shows that for a given set of marginals, a system of Bell's inequalities constitutes both necessary and sufficient…

Quantum Physics · Physics 2023-12-29 Azhar Iqbal , James M. Chappell , Claudia Szabo , Derek Abbott

Game-playing proofs constitute a powerful framework for non-quantum cryptographic security arguments, most notably applied in the context of indifferentiability. An essential ingredient in such proofs is lazy sampling of random primitives.…

Quantum Physics · Physics 2021-05-14 Jan Czajkowski , Christian Majenz , Christian Schaffner , Sebastian Zur

Quantum discord has been utilised in order to find quantum advantage in an extension of the Clauser, Horne, Shimony, and Holt (CHSH) game. By writing the game explicitly as a Bayesian game, the resulting game is modified such the payoff's…

Quantum Physics · Physics 2023-06-09 Adam Lowe

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.…

Physics Education · Physics 2019-01-24 Andrea López-Incera , Wolfgang Dür

Sharing correlated random variables is a resource for a number of information theoretic tasks such as privacy amplification, simultaneous message passing, secret sharing and many more. In this article, we show that to establish such a…

Quantum Physics · Physics 2021-11-03 Tamal Guha , Mir Alimuddin , Sumit Rout , Amit Mukherjee , Some Sankar Bhattacharya , Manik Banik

Suppose that Alice and Bob are located in distant laboratories, which are connected by an ideal quantum channel. Suppose further that they share many copies of a quantum state $\rho_{ABE}$, such that Alice possesses the $A$ systems and Bob…

Quantum Physics · Physics 2020-02-12 Kunal Sharma , Eyuri Wakakuwa , Mark M. Wilde

We propose a quantum voting system, in the spirit of quantum games such as the quantum Prisoner's Dilemma. Our scheme enables a constitution to violate a quantum analog of Arrow's Impossibility Theorem. Arrow's Theorem is a claim proved…

Quantum Physics · Physics 2017-06-14 Ning Bao , Nicole Yunger Halpern

We demonstrate a Bayesian quantum game on an ion trap quantum computer with five qubits. The players share an entangled pair of qubits and perform rotations on their qubit as the strategy choice. Two five-qubit circuits are sufficient to…

We consider a dynamic version of sender-receiver games, where the sequence of states follows an irreducible Markov chain observed by the sender. Under mild assumptions, we provide a simple characterization of the limit set of equilibrium…

Probability · Mathematics 2012-04-03 Jerome Renault , Eilon Solan , Nicolas Vieille

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

Information Theory · Computer Science 2009-11-05 Paul Cuff

A quantum analogue of the famous Blackwell Theorem in classical statistics has recently been proposed. Given two quantum channels A and B, a set of payoff functions have been proven to have values for B at least as high as they are for A if…

Quantum Physics · Physics 2009-07-22 Anthony Chefles
‹ Prev 1 8 9 10 Next ›