DIME, Università di Genova, Via Magliotto 2, I-17100 Savona, Italy.
Quantum Algorithms and Software, VTT Technical Research Centre of Finland Ltd, Finland.
Rep Prog Phys. 2022 Jun 16;85(7). doi: 10.1088/1361-6633/ac6f0e.
Quantum guessing games form a versatile framework for studying different tasks of information processing. A quantum guessing game with posterior information uses quantum systems to encode messages and classical communication to give partial information after a quantum measurement has been performed. We present a general framework for quantum guessing games with posterior information and derive structure and reduction theorems that enable to analyze any such game. We formalize symmetry of guessing games and characterize the optimal measurements in cases where the symmetry is related to an irreducible representation. The application of guessing games to incompatibility detection is reviewed and clarified. All the presented main concepts and results are demonstrated with examples.
量子猜测游戏为研究信息处理的不同任务提供了一个通用的框架。具有后验信息的量子猜测游戏使用量子系统对消息进行编码,并在进行量子测量后使用经典通信来提供部分信息。我们提出了一个具有后验信息的量子猜测游戏的通用框架,并推导出了结构和约化定理,使我们能够分析任何这样的游戏。我们形式化了猜测游戏的对称性,并在对称性与不可约表示相关的情况下,对最优测量进行了特征化。我们回顾并澄清了猜测游戏在不兼容性检测中的应用。所有提出的主要概念和结果都通过示例进行了演示。