Guesswork of a Quantum Ensemble

Michele Dall'arno*, Francesco Buscemi, Takeshi Koshiba

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)3139-3143
Number of pages5
JournalIEEE Transactions on Information Theory
Issue number5
Publication statusPublished - 2022 May 1
Externally publishedYes


  • Guesswork
  • Quantum measurements
  • Quantum state discrimination
  • Quantum states

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Guesswork of a Quantum Ensemble'. Together they form a unique fingerprint.

Cite this