← Back to papers
Guesswork of a Quantum Ensemble
M. Dall’Arno, F. Buscemi, Takeshi Koshiba·December 17, 2020·DOI: 10.1109/TIT.2022.3146463
Computer ScienceMathematicsPhysics
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
The guesswork of a quantum ensemble quantifies the minimum number of guesses needed in average to correctly guess the state of the ensemble, when only one state can be queried at a time. Here, we derive analytical solutions of the guesswork problem subject to a finite set of conditions, including the analytical solution for any qubit ensemble with uniform probability distribution. As explicit examples, we compute the guesswork for any qubit regular polygonal and polyhedral ensemble.