Quantum walks generated by the adjacency matrix or the Laplacian are known to exhibit low transfer fidelity on general graphs. In this paper, we study continuous-time quantum walks governed by the generalized Laplacian operator L_k = A+kD, where A is the adjacency matrix, D is the degree matrix, and k is a real-valued parameter. Recent work of Duda, McLaughlin, and Wong showed that in the single-excitation Heisenberg (XYZ) spin model, one can realize walks generated by this family of operators on signed weighted graphs. Motivated by earlier studies on vertex-weighted graphs, we demonstrate that for certain graphs, tuning the parameter k can significantly enhance the fidelity of state transfer between endpoints.
论文ID : 2509.05454标题 : Continuous-Time Quantum State Transfer with a Generalized Laplacian作者 : Yujia Shi (Department of Physics, Creighton University)分类 : quant-ph math.CO发表时间 : October 13, 2025 (arXiv预印本)论文链接 : https://arxiv.org/abs/2509.05454 传统的基于邻接矩阵或拉普拉斯矩阵的量子游走在一般图上表现出较低的传输保真度。本文研究由广义拉普拉斯算子 L k = A + k D L_k = A + kD L k = A + k D 控制的连续时间量子游走,其中 A A A 是邻接矩阵,D D D 是度矩阵,k k k 是实值参数。基于 Duda、McLaughlin 和 Wong 在单激发海森堡(XYZ)自旋模型中的工作,作者证明了通过调节参数 k k k 可以显著增强特定图上端点间的状态传输保真度。
核心问题 :传统量子状态传输方法(基于邻接矩阵或拉普拉斯矩阵)在一般图结构上存在传输保真度低的问题,特别是在路径图的端点之间。问题重要性 :量子状态传输是量子通信的重要模型,高保真度的状态传输对于量子信息处理和量子通信网络至关重要。现有方法局限性 :标准的邻接矩阵和拉普拉斯矩阵哈密顿量在长路径上导致端点间传输保真度很差 完美状态传输(PST)需要严格的条件,在实际应用中很难实现 研究动机 :受到顶点加权图研究的启发,探索广义拉普拉斯算子家族是否能够通过参数调节来改善状态传输性能。理论框架扩展 :将广义拉普拉斯算子 L k = A + k D L_k = A + kD L k = A + k D 引入量子状态传输研究,建立了参数 k k k 与传输概率的显式关系。高保真度传输条件 :证明了通过适当调节参数 k k k ,可以在某些图类上实现任意接近1的传输保真度。实用性增强 :将之前关于顶点加权图的结果扩展到所有实数值 k k k ,提供了更灵活的参数选择。具体应用示例 :在完全二分图 K 2 , n − 2 K_{2,n-2} K 2 , n − 2 和路径图 P n P_n P n 上验证了方法的有效性。研究在图 G = ( V , E ) G = (V,E) G = ( V , E ) 上的连续时间量子游走,系统的希尔伯特空间为 C n \mathbb{C}^n C n ,演化遵循薛定谔方程:
i d d t ψ ( t ) = H ψ ( t ) i\frac{d}{dt}\psi(t) = H\psi(t) i d t d ψ ( t ) = H ψ ( t )
其中哈密顿量 H = − ( A + k D ) H = -(A + kD) H = − ( A + k D ) ,目标是找到参数 k k k 使得从顶点 u u u 到顶点 v v v 的传输概率最大化。
1. 广义拉普拉斯算子 L k = A + k D L_k = A + kD L k = A + k D
其中:
A A A :图的邻接矩阵D D D :度矩阵,D i i = deg ( v i ) D_{ii} = \deg(v_i) D ii = deg ( v i ) k k k :实值参数2. 时间演化算子 U ( t ) = e − i L k t U(t) = e^{-iL_k t} U ( t ) = e − i L k t
3. 传输概率
从顶点 u u u 到顶点 v v v 在时间 t t t 的传输概率为:
P u → v ( t ) = ∣ U ( t ) u , v ∣ 2 = ∣ ∑ j = 1 n e i λ j t ψ j ( u ) ψ j ( v ) ∣ 2 P_{u \to v}(t) = |U(t)_{u,v}|^2 = \left|\sum_{j=1}^n e^{i\lambda_j t}\psi_j(u)\psi_j(v)\right|^2 P u → v ( t ) = ∣ U ( t ) u , v ∣ 2 = ∑ j = 1 n e i λ j t ψ j ( u ) ψ j ( v ) 2
1. 等价性转换 (引理3.3)
对于具有特殊度结构的图,广义拉普拉斯 L k L_k L k 等价于:
A + Q ( E u + E v ) A + Q(E_u + E_v) A + Q ( E u + E v )
其中 Q = k ( d 1 − d 2 ) Q = k(d_1 - d_2) Q = k ( d 1 − d 2 ) ,E x E_x E x 是投影矩阵。
2. 高保真度条件
基于共谱性理论,当两个顶点满足 co ( u , v ) = ∞ \text{co}(u,v) = \infty co ( u , v ) = ∞ 时,存在特征向量对近似为 ( e u ± e v ) / 2 (e_u \pm e_v)/\sqrt{2} ( e u ± e v ) / 2 的形式。
3. 参数界限
对于给定的误差容忍度 ε \varepsilon ε ,需要满足:
∣ k ∣ > 16 1 ε 1 / min ( 2 , c − d + 1 ) m 1 + max ( 1 / 2 , d / ( c − d + 1 ) ) |k| > 16 \frac{1}{\varepsilon^{1/\min(2,c-d+1)}} m^{1+\max(1/2, d/(c-d+1))} ∣ k ∣ > 16 ε 1/ m i n ( 2 , c − d + 1 ) 1 m 1 + m a x ( 1/2 , d / ( c − d + 1 ))
完全二分图 K 2 , n − 2 K_{2,n-2} K 2 , n − 2 (n ≥ 5 n \geq 5 n ≥ 5 )路径图 P n P_n P n 具有对合的一般图 峰值保真度 :F ( Q ) : = sup t > 0 ∣ U ( t ) u , v ∣ F(Q) := \sup_{t>0} |U(t)_{u,v}| F ( Q ) := sup t > 0 ∣ U ( t ) u , v ∣ 传输概率 :P u → v ( t ) = ∣ U ( t ) u , v ∣ 2 P_{u \to v}(t) = |U(t)_{u,v}|^2 P u → v ( t ) = ∣ U ( t ) u , v ∣ 2 邻接矩阵模型:H = − A H = -A H = − A 拉普拉斯模型:H = − ( A − D ) H = -(A - D) H = − ( A − D ) 无符号拉普拉斯模型 广义拉普拉斯模型:H = − L k H = -L_k H = − L k 定理3.1的应用 :
对于 K 2 , n − 2 K_{2,n-2} K 2 , n − 2 (n ≥ 5 n \geq 5 n ≥ 5 ):当 ∣ k ∣ > 16 ( n − 2 ) 3 / 2 ε ( n − 4 ) |k| > 16\frac{(n-2)^{3/2}}{\sqrt{\varepsilon}(n-4)} ∣ k ∣ > 16 ε ( n − 4 ) ( n − 2 ) 3/2 时,端点传输保真度至少为 1 − ε 1-\varepsilon 1 − ε 对于路径 P n P_n P n :当 ∣ k ∣ > 32 2 ε |k| > \frac{32\sqrt{2}}{\sqrt{\varepsilon}} ∣ k ∣ > ε 32 2 时,端点传输保真度至少为 1 − ε 1-\varepsilon 1 − ε 路径图 P 6 P_6 P 6 的实验 :
选择 k = 143 k = 143 k = 143 (基于 ε = 0.1 \varepsilon = 0.1 ε = 0.1 的下界) 广义拉普拉斯方法显著优于传统的三种标准方法 实现了接近1的传输保真度 参数调节的有效性 :合适的 k k k 值能够将传输保真度从接近0提升到接近1负参数的等效性 :负值 k k k 同样有效,扩展了参数选择范围读出时间的权衡 :高保真度需要较大的 k k k 值,但相应的读出时间也会增加量子状态传输基础 :Godsil的代数方法为完美状态传输提供了理论基础顶点加权方法 :Kirkland和von Bommel在路径上的研究,以及Lippner等人在具有对合图上的工作海森堡自旋模型 :Duda等人证明了单激发海森堡模型可以实现广义拉普拉斯算子共谱性理论 :Lin、Yau和Lippner的共谱性定义和相关引理广义拉普拉斯算子 L k = A + k D L_k = A + kD L k = A + k D 提供了一个有效的参数化框架来改善量子状态传输 通过调节参数 k k k ,可以在具有高共谱性的顶点对之间实现任意高的传输保真度 该方法在传统方法失效的图类上表现出显著优势 参数选择 :需要较大的 ∣ k ∣ |k| ∣ k ∣ 值才能达到高保真度,可能影响实际实现读出时间 :高保真度伴随着较长的读出时间,存在效率权衡图结构依赖 :方法的有效性依赖于图的特定结构性质(如对合、共谱性)探索更广泛图类上的应用 研究参数优化策略以平衡保真度和效率 实验验证物理实现的可行性 理论严谨性 :提供了完整的数学框架和严格的证明实用价值 :解决了量子状态传输中的实际问题方法创新 :将广义拉普拉斯算子成功应用于量子游走结果显著 :在具体例子中展示了显著的性能提升实验验证有限 :主要是理论分析,缺乏大规模数值实验物理实现 :虽然引用了海森堡模型的实现可能性,但缺乏具体的实现细节参数选择指导 :对于一般图如何选择最优 k k k 值缺乏系统性指导学术贡献 :为量子状态传输研究提供了新的理论工具应用前景 :在量子通信和量子计算领域具有潜在应用价值方法普适性 :框架可以扩展到更广泛的图类和问题具有对合结构的图网络 需要高保真度量子状态传输的系统 可以调节耦合参数的物理实现系统 论文引用了量子状态传输领域的重要文献,包括:
Godsil的代数方法基础理论 Bose等人的量子通信模型 近期关于顶点加权图和海森堡自旋模型的研究 作者之前关于对合图和环边图的工作 总体评价 :这是一篇理论严谨、方法创新的高质量论文,为量子状态传输问题提供了有效的解决方案。虽然在实验验证和实际应用方面还有改进空间,但其理论贡献和方法创新性使其在该领域具有重要价值。