Quantum guessing games with posterior information
- URL: http://arxiv.org/abs/2107.11873v2
- Date: Mon, 30 Aug 2021 17:21:38 GMT
- Title: Quantum guessing games with posterior information
- Authors: Claudio Carmeli, Teiko Heinosaari, Alessandro Toigo
- Abstract summary: A quantum guessing game with posterior information uses quantum systems to encode messages and classical communication to give partial information after a quantum measurement has been performed.
We formalize symmetry of guessing games and characterize the optimal measurements in cases where the symmetry is related to an irreducible representation.
- Score: 68.8204255655161
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: Quantum guessing games form a versatile framework for studying different
tasks of information processing. A quantum guessing game with posterior
information uses quantum systems to encode messages and classical communication
to give partial information after a quantum measurement has been performed. We
present a general framework for quantum guessing games with posterior
information and derive structure and reduction theorems that enable to analyze
any such game. We formalize symmetry of guessing games and characterize the
optimal measurements in cases where the symmetry is related to an irreducible
representation. The application of guessing games to incompatibility detection
is reviewed and clarified. All the presented main concepts and results are
demonstrated with examples.
Related papers
- A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
A cryptographic compiler converts any nonlocal game into an interactive protocol with a single computationally bounded prover.
We establish a quantum soundness result for all compiled two-player nonlocal games.
arXiv Detail & Related papers (2024-08-13T08:11:56Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
We study a faithful translation of a two-player quantum Morra game, which builds on previous work by including the classical game as a special case.
We propose a natural deformation of the game in the quantum regime in which Alice has a winning advantage, breaking the balance of the classical game.
We discuss potential applications of the quantum Morra game to the study of quantum information and communication.
arXiv Detail & Related papers (2023-11-14T19:41:50Z) - Matrix Multiplicative Weights Updates in Quantum Zero-Sum Games:
Conservation Laws & Recurrence [39.379577980832835]
We focus on learning in quantum zero-sum games under Matrix Multiplicative Weights Update and its continuous analogue, Quantum Replicator Dynamics.
Our analysis generalizes previous results in the case of classical games.
arXiv Detail & Related papers (2022-11-03T09:52:33Z) - Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
We present an approach where the quantum computation is supplemented by a classical result.
Taking advantage of its anticipation also leads to a new type of quantum measurements, which we call anticipative.
In an anticipative quantum measurement the combination of the results from classical and quantum computations happens only in the end.
arXiv Detail & Related papers (2022-09-12T15:47:44Z) - Quantum Extensive Form Games [0.0]
We propose a concept of quantum extensive-form games, which is a quantum extension of classical extensive-form games.
A quantum extensive-form game is also a generalization of quantum learning, including Quantum Generative Adrial Networks.
arXiv Detail & Related papers (2022-07-12T09:58:21Z) - Quantum indistinguishability through exchangeable desirable gambles [69.62715388742298]
Two particles are identical if all their intrinsic properties, such as spin and charge, are the same.
Quantum mechanics is seen as a normative and algorithmic theory guiding an agent to assess her subjective beliefs represented as (coherent) sets of gambles.
We show how sets of exchangeable observables (gambles) may be updated after a measurement and discuss the issue of defining entanglement for indistinguishable particle systems.
arXiv Detail & Related papers (2021-05-10T13:11:59Z) - Quantum version of a generalized Monty Hall game and its possible
applications to quantum secure communications [0.0]
We propose a quantum version of a generalized Monty Hall game, in which the parameters of the game are left free, and not fixed on its regular values.
We extend our quantum scheme to include multiple independent players, and use this extension to sketch two possible application of the game mechanics to quantum networks.
arXiv Detail & Related papers (2020-10-26T17:57:12Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
We design a quantum probing protocol using Quantum Walks to investigate the Quantum Information spreading pattern.
We focus on the coherent static and dynamic disorder to investigate anomalous and classical transport.
Our results show that a Quantum Walk can be considered as a readout device of information about defects and perturbations occurring in complex networks.
arXiv Detail & Related papers (2020-10-20T20:03:19Z) - Quantum mean field games [0.0]
Quantum games represent the 21st century branch of game theory, tightly linked to the modern development of quantum computing and quantum technologies.
In this paper we are merging these two exciting new branches of game theory.
We derive the new nonlinear Schr"odinger equation as the limit of continuously observed and controlled system of large number of interacting quantum particles.
arXiv Detail & Related papers (2020-05-05T17:35:54Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.