Optimal Strategies for Winning Certain Coset-Guessing Quantum Games
- 7 May 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Information Theory
- Vol. 6, 338-351
Abstract
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.Keywords
All Related Versions
Funding Information
- National Science Foundation (FET-2007203)
This publication has 16 references indexed in Scilit:
- Cloning Games: A General Framework for Unclonable Primitives2023
- Hidden Cosets and Applications to Unclonable Cryptography2021
- Classical Proofs of Quantum Knowledge2021
- q-Analogs of Designs: Subspace Designs2018
- Fault-tolerant preparation of stabilizer states for quantum Calderbank-Shor-Steane codes by classical error-correcting codesPhysical Review A, 2017
- Quantum cryptography: Public key distribution and coin tossingTheoretical Computer Science, 2014
- Bell nonlocalityReviews of Modern Physics, 2014
- A monogamy-of-entanglement game with applications to device-independent quantum cryptographyNew Journal of Physics, 2013
- Universal Blind Quantum Computation2009
- Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channelsPhysical Review Letters, 1993