[论文解读] The Generalized Quantization Schemes for Games and its Application to Quantum Information

Ahmad Nawaz|arXiv (Cornell University)|Dec 9, 2010

Quantum Mechanics and Applications参考文献 112被引用 9

一句话总结

本文提出了一种适用于双人非零和量子博弈的广义量化方案，统一并扩展了Eisert-Wilkens-Lewenstein与Marinatto-Weber方案。通过允许更广泛的初始纠缠态和策略，该方案解决了Battle of Sexes等博弈中的持久困境，实现了使用量子比特的四符号编码新型量子密钥分发，并通过收益等价于斯托克斯参数，为量子态层析提供了框架。

ABSTRACT

Theory of quantum games is relatively new to the literature and its applications to various areas of research are being explored. It is a novel interpretation of strategies and decisions in quantum domain. In the earlier work on quantum games considerable attention was given to the resolution of dilemmas present in corresponding classical games. Two separate quantum schemes were presented by Eisert et al. and Marinatto and Weber to resolve dilemmas in Prisoners' Dilemma and Battle of Sexes games respectively. However for the latter scheme it was argued that dilemma was not resolved. We have modified the quantization scheme of Marinatto and Weber to resolve the dilemma. We have developed a generalized quantization scheme for two person non-zero sum games which reduces to the existing schemes under certain conditions. Applications of this generalized quantization scheme to quantum information theory are studied. Measurement being ubiquitous in quantum mechanics can not be ignored in quantum games. With the help of generalized quantization scheme we have analyzed the effects of measurement on quantum games. Qubits are the important elements for playing quantum games and are generally prone to decoherence due to their interactions with environment. An analysis of quantum games in presence of quantum correlated noise is performed in the context of generalized quantization scheme. Quantum key distribution is one of the key issues of quantum information theory for the purpose of secure communication. Using mathematical framework of generalized quantization scheme we have proposed a protocol for quantum key distribution and a technique for quantum state tomography.

研究动机与目标

• 解决在Marinatto-Weber方案下，双方纳什均衡收益相同的量子Battle of Sexes博弈中的未解困境。
• 将现有的量化方案（Eisert与Marinatto-Weber）统一为适用于所有双人非零和博弈的单一广义框架。
• 研究测量与噪声（尤其是量子关联噪声）在塑造博弈结果和退相干效应中的作用。
• 在量子信息理论中开发新应用，包括基于广义博弈论框架的量子密钥分发与量子态层析。

提出的方法

• 提出一种由初始纠缠度与策略算符参数化的广义量化方案，在特定参数约束下可退化为Eisert与Marinatto-Weber方案。
• 使用幺正操作作为量子策略，通过密度矩阵与迹运算计算收益，将收益矩阵映射为可观测量结果。
• 将该方案应用于分析测量效应，区分纠缠/可分输入态与纠缠/可分测量基，得出四种不同的收益类型。
• 通过将博弈哈密顿量扩展以包含关联退相干通道，对量子关联噪声进行建模，表明最大关联性可抑制退相干。
• 构建一种基于两量子比特态与幺正策略的量子密钥分发协议，通过收益编码实现每对量子比特传输四个符号。
• 通过选择特定幺正策略与收益矩阵，建立量子博弈收益与斯托克斯参数之间的映射，实现通过重复博弈试验进行态重建。

实验结果

研究问题

• RQ1 广义量化方案能否解决在Marinatto-Weber方案下双方纳什均衡收益相同的量子Battle of Sexes博弈中的未解困境？
• RQ2 输入态（纠缠/可分）与测量基（纠缠/可分）的不同组合如何影响量子博弈的收益结构？
• RQ3 量子关联噪声对量子博弈演化与结果的影响如何，特别是在最大关联极限下？
• RQ4 量子博弈的数学框架能否被重新利用，以实现比标准协议更高符号容量的量子密钥分发？
• RQ5 是否能通过量子博弈的收益结果重建未知量子态？若可，其与斯托克斯参数的关系如何？

主要发现

• 广义量化方案通过初始纠缠参数的特定条件，使不匹配策略的收益不相等，从而唯一确定解，解决了量子Battle of Sexes中的困境。
• 当特定参数被设定时，该方案退化为Marinatto-Weber方案；在另一组参数下则退化为Eisert等人的方案，统一了两种主要方法。
• 输入态与测量基的组合产生四种不同的收益类型，其间存在推导出的关系，类似于经典信道容量类型。
• 在最大量子关联噪声下，退相干效应完全消失，博弈表现如同无噪声环境，表明在关联环境相互作用下具有鲁棒性机制。
• 提出一种新型量子密钥分发协议，利用二维希尔伯特空间每对量子比特传输四个符号，超越经典两符号极限。
• 在特定幺正策略与收益矩阵下，博弈收益在数学上等价于斯托克斯参数，通过重复博弈执行与测量可实现完整的量子态层析。