Guesswork of a Quantum Ensemble

Michele Dall'arno; Francesco Buscemi; Takeshi Koshiba

doi:10.1109/TIT.2022.3146463

Guesswork of a Quantum Ensemble

Michele Dall'arno^*, Francesco Buscemi, Takeshi Koshiba

^*Corresponding author for this work

School of Education

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	3139-3143
Number of pages	5
Journal	IEEE Transactions on Information Theory
Volume	68
Issue number	5
DOIs	https://doi.org/10.1109/TIT.2022.3146463
Publication status	Published - 2022 May 1

Keywords

Guesswork
Quantum measurements
Quantum state discrimination
Quantum states

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/TIT.2022.3146463

Cite this

@article{625f323bd6a84d9483baa4d8da505336,

title = "Guesswork of a Quantum Ensemble",

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.",

keywords = "Guesswork, Quantum measurements, Quantum state discrimination, Quantum states",

author = "Michele Dall'arno and Francesco Buscemi and Takeshi Koshiba",

note = "Publisher Copyright: {\textcopyright} 1963-2012 IEEE.",

year = "2022",

month = may,

day = "1",

doi = "10.1109/TIT.2022.3146463",

language = "English",

volume = "68",

pages = "3139--3143",

journal = "IRE Professional Group on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Guesswork of a Quantum Ensemble

AU - Dall'arno, Michele

AU - Buscemi, Francesco

AU - Koshiba, Takeshi

PY - 2022/5/1

Y1 - 2022/5/1

N2 - 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.

AB - 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.

KW - Guesswork

KW - Quantum measurements

KW - Quantum state discrimination

KW - Quantum states

UR - http://www.scopus.com/inward/record.url?scp=85123712847&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85123712847&partnerID=8YFLogxK

U2 - 10.1109/TIT.2022.3146463

DO - 10.1109/TIT.2022.3146463

M3 - Article

AN - SCOPUS:85123712847

SN - 0018-9448

VL - 68

SP - 3139

EP - 3143

JO - IRE Professional Group on Information Theory

JF - IRE Professional Group on Information Theory

IS - 5

ER -

Guesswork of a Quantum Ensemble

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this