基于纳什均衡理论实现量子彩票.docVIP

  基于纳什均衡理论实现量子彩票 5 10 15 20 25 30 35 摘要：量子赌博是一种涉及游戏双方的安全远程协议。本文我们基于其原理，引入纳什均衡 理论，透过适当的规则设定，实现了量子彩票的新型应用，并对其能保证游戏公平性和安全 性做了讨论。另外，我们通过光学系统设计了一套量子彩票系统的实验装置，以期在不久的 将来成为现实。 关键词：量子彩票；量子赌博；纳什均衡点；量子博弈论 Realization of Quantum Lottery Based on the Nash-equilibruim Theory ZHANG Pei, WANG Yunlong (Applied Physics, School of Science, Xian Jiaotong University, Xian 710049) Abstract: By inducing Nash-equilibrium theory and choosing proper regulations, we realize a new application named quantum lottery which is based on the theory of quantum gambling that is a secure remote protocol involved two-party. Afterwares, we have a discuss about the fairness and security. Moreover, we make an experimental demonstration using optical system in order to become a reality in the near future. Key words: Quantum Lottery；Quantum Gambling；Nash-equilibrium；Quantum Game Theory 0 引言 量子博弈论，在经典博弈论基础之上引入量子策略[1] [2]，其优势在于能够使博弈者获得 比经典博弈更好的收益和均衡策略。举例而言，不同于经典囚徒困境罪犯都会认罪的预测， 实际实验如同量子囚徒困境预测的，他们多半可能会联合[3]。 量子赌博作为量子博弈论的一个重要分支，以远程安全协议而闻名，其理论首次出现于 1999 年[4]，并于 2008 年通过光学系统实现[5]。量子赌博涉及了赌场和赌徒之间一对一的竞 猜游戏，Hwang 组曾采用多个正交态基矢对其中的远程协议做了修正[6] [7]。然而，在这些协 议中，因为竞猜奖励 R 值的有限性，赌徒的期望收益为负，因此很难实现一个公平的环境。 本文依照量子赌博的原理，引入纳什均衡理论设计了一种新型应用——量子彩票。我们 透过理论分析可以证明，量子彩票在特定规则下可以有效实现公平、安全的游戏平台，并做 了讨论。之后我们通过光学系统设计了量子彩票系统的实验装置，有望在不久的将来成为现 实。 1 理论分析 1.1 量子彩票游戏过程 彩票发行商（以下简称发行商）用 A 和 B 两个盒子存放单个粒子，记为 a （ b ）， 粒子在 A（B）盒。他把其中一盒（假设为 B 盒）交给彩民测量。在游戏开始前双方约定一 个初始态：  40 ? c = 1??? a???? b （1）  -1-  其中， 0?????? 1。若彩民在 B 盒中得到粒子，赢得 r（ r?? 1）枚硬币；或者他探测到 发行商没有制备双方约定的初始态，赢得 R（ R?? 1）枚硬币；否则，彩民输 1 枚硬币。 发行商根据自己的策略可制备任意态以期提高收益，而早有证明发行商制备除 a 和 b 以外的态不利于增长其收益[4]，所以他的制备策略如下：  45 ? = 1??? a???? b 其中，?? 是由发行商选定的参数， 0?????? 1。 对于彩民方，直接打开 B 盒收益甚微。他可以将 B 盒分解为 B1 盒和 B2 盒，即 b = 1?? b1???? b2  （2） （3） 其中 b1 和 b2 分别对应于 B1 盒和 B2 盒。B1 盒用于直接测量而 B2 盒用于核对初始态。 50 55 ? 是由彩民决定的分解参数， 0?????? 1。 游戏演变为：如果彩民在 B1 盒中得到粒子，则他赢得 r 枚硬币（发行商检查 A 盒以防 止彩民作弊）；如果 B1 盒为空，彩民可以要求发行商拿回 A 盒与 B2 盒合并做投影测量，他 可能输 1 枚或者赢得 R 枚硬币取决于发行商是否制备了双方约定的初始态，即?? =?? c 或 ????? c 。 我们定义 P1、P2、P3 分别为彩民获得 r 枚硬币、