Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Playing a secert-bit guessing game: a better use of available hint with quantum action

Jeongho Bang, Junghee Ryu, Marcin Pawłowski, Byoung Seung HAM, Jinhyoung Lee

Published Aug 20, 2015• 0 citations
OpenAlex

Abstract

We present a guessing to be called secret-bit guessing game, where a player (say, Bob) guesses two secret bits enveloped by another player (say, Alice) based on a legitimate strategy. Here we introduce a notion of supplementary information, under the name of hint, available for Bob to guess the secret bits. In such setting, we investigate an intriguing question: What happens if the physical elements to realize Bob's strategy are quantum? On the basis of the analysis of payoff function, we here offer a new scenario, namely, of allowing Bob to make better use of a given hint with the quantum elements beyond their classical counterparts. We argue that this quantum advantage is possible due to the ability of the quantum elements to use the quality of a given hint, as well as its amount, faithfully dealing with the nature of quantum superposition.

Related papers

Quantum-mechanical machinery for rational decision-making in classical guessing game

Jeongho Bang, Junghee Ryu, Marcin Pawłowski +2 more

In quantum game theory, one of the most intriguing and important questions is, "Is it possible to get quantum advantages without any modification of the classical game?" The answer to this question so far has largely been negative. So far, it has usually been thought that a change of the classical game setting appears to be unavoidable for getting the quantum advantages. However, we give an affirmative answer here, focusing on the decision-making process (we call 'reasoning') to generate the best strategy, which may occur internally, e.g., in the player's brain. To show this, we consider a classical guessing game. We then define a one-player reasoning problem in the context of the decision-making theory, where the machinery processes are designed to simulate classical and quantum reasoning. In such settings, we present a scenario where a rational player is able to make better use of his/her weak preferences due to quantum reasoning, without any altering or resetting of the classically defined game. We also argue in further analysis that the quantum reasoning may make the player fail, and even make the situation worse, due to any inappropriate preferences.

arXiv:1508.04922•Scientific Reports•Feb 15, 2016•6 citations

Optimal Guessing Strategies in a Quantum Card Game

Chih‐Lung Chou, Li‐Yi Hsu

Three different quantum cards which are non-orthogonal quantum bits are sent to two different players, Alice and Bob, randomly. Alice receives one of the three cards, and Bob receives the remaining two cards. We find that Bob could know better than Alice does on guessing Alice's card, no matter what Bob chooses to measure his two cards collectively or separately. We also find that Bob's best strategy for guessing Alice's card is to measure his two cards collectively.

arXiv:quant-ph/0206167•Jun 24, 2002•0 citations

Shared entanglement for three-party causal order guessing game

Ryszard Kukulski, Paulina Lewandowska, Karol Życzkowski

Abstract 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 method to enhance performance in these situations. In this work, we introduce the game for which three parties, Alice, Bob and Charlie, would like to discover the hidden order in which they make the moves. We show the advantage of quantum strategies that use shared entanglement and local operations over classical setups for discriminating operations’ composition order. The role of quantum resources improving the probability of successful discrimination is also investigated. Our research provides a basis for examining computational model featuring a specific gate set while examining the diverse operations achievable through permutations of its elements.

arXiv:2409.19762•New Journal of Physics•Jan 1, 2025•1 citation

Identifying the value of a random variable unambiguously: Quantum versus classical approaches

Saronath Halder, Alexander Streltsov, Manik Banik

Quantum resources may provide an advantage over their classical counterparts. Theoretically, in certain tasks, this advantage can be very high. In this work, we construct such a task based on a game, mediated by the Referee and played between Alice and Bob. The Referee sends Alice a value of a random variable. At the same time, the Referee also sends Bob some partial information regarding that value. Here partial information can be defined in the following way. Bob gets the information of a random set that must contain the value of the variable, which is sent to Alice by the Referee, along with other value(s). Alice is not allowed to know what information is sent to Bob by the Referee. Again, Bob does not know which value of the random variable is sent to Alice. Now, the game can be won if and only if Bob can unambiguously identify the value of the variable that is sent to Alice, with some nonzero probability, no matter what information Bob receives or which value is sent to Alice. However, to help Bob, Alice sends some limited amount of information to him, based on any strategy that is fixed by Alice and Bob before the game begins. We show that if Alice sends a limited amount of classical information, then the game cannot be won, while the quantum analog of the ``limited amount of classical information'' is sufficient for winning the game. Thus, it establishes a quantum advantage. We further analyze several variants of the game and provide certain bounds on the success probabilities. Moreover, we establish connections between the trine ensemble, mutually unbiased bases, and the encoding-decoding strategies of those variants. We also discuss the role of quantum coherence in the present context.

arXiv:2211.09194•Physical Review A•May 6, 2024•2 citations

Optimal Strategies for Winning Certain Coset-Guessing Quantum Games

Michael Schleppy, Emina Soljanin, Nicolas Swanson

In a recently introduced coset guessing game, Alice plays against Bob and Charlie, aiming to meet a joint winning condition. Bob and Charlie can only communicate before the game starts to devise a joint strategy. The game we consider begins with Alice preparing a 2m-qubit quantum state based on a random selection of three parameters. She sends the first m qubits to Bob and the rest to Charlie, and then reveals to them her choice for one of the parameters. Bob is supposed to guess one of the hidden parameters, Charlie the other, and they win if both guesses are correct. From previous work, we know that the probability of Bob’s and Charlie’s guesses being simultaneously correct goes to zero exponentially as m increases. We derive a tight upper bound on this probability and show how Bob and Charlie can achieve it. While developing an optimal strategy, we devised an encoding circuit using only and Hadamard gates, which builds CSS codes from EPR pairs using only local operations. We found that the role of quantum information that Alice communicates to Bob and Charlie is to make their responses correlated rather than improve their individual (marginal) correct guessing rates.

arXiv:2410.08160•IEEE Journal on Selected Areas in Information Theory•Jan 1, 2025•0 citations

Let us play with qubits

Sylvain Gravier, Philippe Jorrand, Mehdi Mhalla +1 more

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 of a quantum player that is allowed to use quantum mechanics versus a classical player, how to use quantum communication properties in cooperative games ... But games are also useful to make notions easier to understand, and permit to apprehend easier new ways of reasoning. The objective of this work is to formalize and to study a simple game with qubits using quantum notions of measurement and superposition but keeping a simple formalism so that knowing quantum mechanics is not necessary to play the game. We solve a quantum combinatorial game by giving a winning strategy for it. We also propose a quantisation of a family of combinatorial games.

arXiv:quant-ph/0311018•Nov 5, 2003•0 citations
We present a guessing to be called secret-bit guessing game, where a player (say, Bob) guesses two secret bits enveloped by another player (say, Alice) based on a legitimate strategy. Here we introduce a notion of supplementary information, under the name of hint, available for Bob to guess the secret bits. In such setting, we investigate an intriguing question: What happens if the physical elements to realize Bob's strategy are quantum? On the basis of the analysis of payoff function, we here offer a new scenario, namely, of allowing Bob to make better use of a given hint with the quantum elements beyond their classical counterparts. We argue that this quantum advantage is possible due to the ability of the quantum elements to use the quality of a given hint, as well as its amount, faithfully dealing with the nature of quantum superposition.
In quantum game theory, one of the most intriguing and important questions is, "Is it possible to get quantum advantages without any modification of the classical game?" The answer to this question so far has largely been negative. So far, it has usually been thought that a change of the classical game setting appears to be unavoidable for getting the quantum advantages. However, we give an affirmative answer here, focusing on the decision-making process (we call 'reasoning') to generate the best strategy, which may occur internally, e.g., in the player's brain. To show this, we consider a classical guessing game. We then define a one-player reasoning problem in the context of the decision-making theory, where the machinery processes are designed to simulate classical and quantum reasoning. In such settings, we present a scenario where a rational player is able to make better use of his/her weak preferences due to quantum reasoning, without any altering or resetting of the classically defined game. We also argue in further analysis that the quantum reasoning may make the player fail, and even make the situation worse, due to any inappropriate preferences.
Abstract 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 method to enhance performance in these situations. In this work, we introduce the game for which three parties, Alice, Bob and Charlie, would like to discover the hidden order in which they make the moves. We show the advantage of quantum strategies that use shared entanglement and local operations over classical setups for discriminating operations’ composition order. The role of quantum resources improving the probability of successful discrimination is also investigated. Our research provides a basis for examining computational model featuring a specific gate set while examining the diverse operations achievable through permutations of its elements.
Quantum resources may provide an advantage over their classical counterparts. Theoretically, in certain tasks, this advantage can be very high. In this work, we construct such a task based on a game, mediated by the Referee and played between Alice and Bob. The Referee sends Alice a value of a random variable. At the same time, the Referee also sends Bob some partial information regarding that value. Here partial information can be defined in the following way. Bob gets the information of a random set that must contain the value of the variable, which is sent to Alice by the Referee, along with other value(s). Alice is not allowed to know what information is sent to Bob by the Referee. Again, Bob does not know which value of the random variable is sent to Alice. Now, the game can be won if and only if Bob can unambiguously identify the value of the variable that is sent to Alice, with some nonzero probability, no matter what information Bob receives or which value is sent to Alice. However, to help Bob, Alice sends some limited amount of information to him, based on any strategy that is fixed by Alice and Bob before the game begins. We show that if Alice sends a limited amount of classical information, then the game cannot be won, while the quantum analog of the ``limited amount of classical information'' is sufficient for winning the game. Thus, it establishes a quantum advantage. We further analyze several variants of the game and provide certain bounds on the success probabilities. Moreover, we establish connections between the trine ensemble, mutually unbiased bases, and the encoding-decoding strategies of those variants. We also discuss the role of quantum coherence in the present context.
In a recently introduced coset guessing game, Alice plays against Bob and Charlie, aiming to meet a joint winning condition. Bob and Charlie can only communicate before the game starts to devise a joint strategy. The game we consider begins with Alice preparing a 2m-qubit quantum state based on a random selection of three parameters. She sends the first m qubits to Bob and the rest to Charlie, and then reveals to them her choice for one of the parameters. Bob is supposed to guess one of the hidden parameters, Charlie the other, and they win if both guesses are correct. From previous work, we know that the probability of Bob’s and Charlie’s guesses being simultaneously correct goes to zero exponentially as m increases. We derive a tight upper bound on this probability and show how Bob and Charlie can achieve it. While developing an optimal strategy, we devised an encoding circuit using only and Hadamard gates, which builds CSS codes from EPR pairs using only local operations. We found that the role of quantum information that Alice communicates to Bob and Charlie is to make their responses correlated rather than improve their individual (marginal) correct guessing rates.
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 of a quantum player that is allowed to use quantum mechanics versus a classical player, how to use quantum communication properties in cooperative games ... But games are also useful to make notions easier to understand, and permit to apprehend easier new ways of reasoning. The objective of this work is to formalize and to study a simple game with qubits using quantum notions of measurement and superposition but keeping a simple formalism so that knowing quantum mechanics is not necessary to play the game. We solve a quantum combinatorial game by giving a winning strategy for it. We also propose a quantisation of a family of combinatorial games.