Work

Adversarial guesswork with quantum side information

Year: 2023

Type: article

Abstract: The guesswork of a classical-quantum channel quantifies the cost incurred in guessing the state transmitted by the channel when only one state can be queried at a time, maximized over any classical pre-processing and minimized over any quantum post-processing. For arbitrary-dimensional covariant classical-quantum channels, we prove the invariance of the optimal pre-processing and the covariance of the optimal ost-processing. In the qubit case, we compute the optimal guesswork for the class of so-called highly symmetric informationally complete classical-quantum channels.

Source: Quantum Information and Computation

DOI: 10.26421/qic23.13-14-3

Authors: Baasanchimed Avirmed, Kaito Niinomi, Michele Dall'Arno

Institution: Toyohashi University of Technology

Language: English

Topic: Quantum Information and Cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Japan Society for the Promotion of Science

Award: Statistical Inference of Quantum Measurements