多轮盒子的顺序交互机制解析
在探讨多轮盒子时,我们此前提及了并行多轮盒子,这种盒子允许同时输入所有信息,其输出可能依赖于所有游戏的输入。而本文将着重介绍另一种多轮盒子——顺序多轮盒子,它在结构上更为规整,能精准模拟许多与设备无关场景中所使用的设备,在实际应用中具有重要意义。
顺序交互的概念
顺序交互与并行交互不同,在顺序交互中,大多数与设备无关的协议是按轮次依次进行的。以Alice和Bob使用盒子为例,他们先进行第一轮游戏,待收到该轮输出后,才会进入第二轮,依此类推。这种交互方式具有明确的时间顺序,对盒子的行为产生了特定限制。过去的事件会影响未来的事件,但未来事件无法改变过去。例如,第一轮的输出A1仅取决于第一轮的输入X1,而第二轮的输出A2则既依赖于第二轮的输入X2,也受第一轮的A1和X1的影响,但不会受后续轮次输入X3, …, Xn的影响。
顺序盒子的分类
根据轮次间是否允许通信,顺序盒子可分为两类:
|类型|描述|应用场景|
| ---- | ---- | ---- |
|允许轮次间通信的盒子|Alice和Bob的设备在一轮游戏结束后、下一轮开始前可交换经典或量子信息|适用于需要“即时”分发纠缠的协议,如Alice在每一轮都要向Bob发送纠缠态的一半;或者设备距离较远,单轮游戏中无法通信,但又足够近,导致一轮的信号要到所有游戏结束才能到达另一设备|
|不允许轮次间通信的盒子|Alice和Bob的设备在轮次间不能通信|常用于密码学场景,因为设备间的任何通信都可能导致信息泄露给对手|
并行盒子和允许通信的顺序盒子彼此不可比拟,但它们都比不允许通信的顺序盒子更具通用性。
超级会员免费看
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



