[论文解读] Quantum Parrondo's games using quantum walks

Adrian P. Flitney|arXiv (Cornell University)|Sep 11, 2012

Quantum Computing Algorithms and Architecture参考文献 3被引用 4

一句话总结

本文提出了一种在一维量子行走中实现的量子版帕伦多悖论，其中两个带有相位因子的有偏量子硬币算符（A 和 B）各自导致行走者位置的负漂移，但交替应用时会引发瞬时的干涉驱动正漂移。关键结果是观察到一种瞬时的量子帕伦多效应，该效应仅在有限时间步长内可观测，随后原始的偏置会重新显现。

ABSTRACT

We study a quantum walk in one-dimension using two different "coin" operators. By mixing two operators, both of which give a biased walk with negative expectation value for the walker position, it is possible to reverse the bias through interference effects. This effect is analogous to that in Parrondo's games, where alternating two losing (gambling) games can produce a winning game. The walker bias is produced by introducing a phase factor into the coin operator, with two different phase factors giving games $A$ and $B$. We give the range of phases for which the Parrondo effect can be obtained with $A$ and $B$ played alternately or in other (repeated) deterministic sequences. The effect is transitory. For sufficiently large times the original bias resumes.

研究动机与目标

• 探索量子行走中的量子干涉是否能产生一种瞬时的帕伦多效应，即两个输棋的游戏组合后产生赢棋结果。
• 在离散时间量子行走框架下，使用带有相位移的硬币算符建模量子帕伦多游戏。
• 识别两个量子硬币算符中相位因子的参数范围，使得在应用 AB、ABB 或 ABBB 等序列时，行走者位置的期望值为正。
• 分析行走者位置的时间依赖动力学，并确定该效应的瞬时特性。

提出的方法

• 在具有状态 |L⟩ 和 |R⟩ 的量子硬币希尔伯特空间与具有状态 |x⟩ 的位置希尔伯特空间上，对一维格点上的离散时间量子行走进行建模。
• 定义两个带有相位因子 α 和 β 的量子硬币算符 Â(α) 和 ˆB(β)，其中 ρ = 1/2 确保硬币操作的无偏性，而 α, β ∈ [−π/2, π/2] 控制偏置方向。
• 使用幺正演化算符 Û = (Ŝ ⊗ P_R + Ŝ⁻¹ ⊗ P_L)(I_P ⊗ Û_coin) 在每一步更新行走者状态，其中 Ŝ 根据手性改变位置。
• 将系统初始化为 |ψ₀⟩ = (|0,L⟩ − |0,R⟩)/√2，以确保动力学对称并便于与标准哈达玛行走进行比较。
• 在 n 步内重复应用硬币操作序列（例如 AB、ABB、ABB B），通过 |ψ_f⟩ = (B̂ ⊗ Â)^n |ψ_i⟩ 演化系统状态。
• 随时间计算行走者位置的期望值 ⟨x⟩，并分析其符号与振荡行为，以检测瞬时帕伦多效应。

实验结果

研究问题

• RQ1 当两个各自因硬币算符中相位因子而有偏的输棋量子行走交替进行时，能否产生瞬时的赢棋结果？
• RQ2 在硬币算符 Â 和 ˆB 中，相位参数 α 和 β 的哪些特定范围能导致在重复序列中行走者位置的期望值为正？
• RQ3 该瞬时量子帕伦多效应在 ⟨x⟩ 的时间演化中如何表现？赢棋行为持续了多长时间？
• RQ4 期望值的振荡模式与衰减行为如何依赖于序列类型（例如 AB 与 ABB 与 ABBB）以及相位参数的选择？

主要发现

• 该瞬时量子帕伦多效应仅在 α 和 β 的特定参数范围内被观察到，AB、ABB 和 ABBB 序列在 100 步后显示出正的 ⟨x⟩。
• 当 α = β 时，系统表现为单一有偏行走，t = 50 时 ⟨x⟩ ≈ −15.0 sin α，t = 100 时 ⟨x⟩ ≈ −29.6 sin α，确认为输棋。
• AB、ABB 和 ABBB 等序列在某些 α, β 下产生正的 ⟨x⟩，表明由于量子干涉而出现赢棋结果，但仅在有限时间步长内成立。
• 期望值 ⟨x⟩ 在向下趋势之上表现出振荡行为；振荡的幅度与周期随序列长度增加而增大（AB → ABB → ABBB）。
• 当 t 足够大时，所有序列最终都会恢复为负的 ⟨x⟩，证实该效应的瞬时性。
• 减小 α 可减缓 ⟨x⟩ 的向下斜率，而减小 β 可增加振荡周期，表明可通过相位参数控制瞬时动力学。