[论文解读] On quantum perfect state transfer in weighted join graphs

Ricardo Javier Angeles Canul|arXiv (Cornell University)|Sep 2, 2009

Quantum Computing Algorithms and Architecture参考文献 15被引用 8

一句话总结

本文通过图的并集与笛卡尔积运算，研究加权量子网络中的完美态传输。证明了任意正则图与加权两顶点图的并集可实现完美态传输，而半并集则不能；并建立了汉明图（包括超立方体）在子立方体上的均匀叠加态之间实现完美态传输，通过谱图理论推广了先前结果。

ABSTRACT

We study perfect state transfer on quantum networks represented by weighted graphs. Our focus is on graphs constructed from the join and related graph operators. Some specific results we prove include: (1) The join of a weighted two-vertex graph with any regular graph has perfect state transfer. This generalizes a result of Casaccino et al. [clms09] where the regular graph is a complete graph or a complete graph with a missing link. In contrast, the half-join of a weighted two-vertex graph with any weighted regular graph has no perfect state transfer. This implies that adding weights in a complete bipartite graph do not help in achieving perfect state transfer. (2) A Hamming graph has perfect state transfer between each pair of its vertices. This is obtained using a closure property on weighted Cartesian products of perfect state transfer graphs. Moreover, on the hypercube, we show that perfect state transfer occurs between uniform superpositions on pairs of arbitrary subcubes. This generalizes results of Bernasconi et al. [bgs08] and Moore and Russell [mr02]. Our techniques rely heavily on the spectral properties of graphs built using the join and Cartesian product operators.

研究动机与目标

• 研究作为加权图建模的量子网络中的完美态传输。
• 确定加权图的并集运算在何种条件下可实现完美态传输。
• 分析加权完全二部图结构（半并集）在实现完美态传输中的局限性。
• 利用谱性质扩展关于超立方体与汉明图中完美态传输的已知结果。
• 建立完美态传输在加权笛卡尔积下的封闭性性质。

提出的方法

• 利用谱图理论分析加权并集与笛卡尔积图的拉普拉斯矩阵与邻接矩阵。
• 应用通过图上量子态的酉演化定义的完美态传输概念。
• 利用完美态传输在加权笛卡尔积下的封闭性性质，证明汉明图的相关结果。
• 分析两顶点加权图与正则图并集的特征值结构，以验证完美态传输。
• 证明在完全二部图中添加权重（通过半并集）无法实现完美态传输。
• 利用对称性与子立方体上的均匀叠加态，推广超立方体中态传输结果。

实验结果

研究问题

• RQ1 加权两顶点图与正则图的并集在何种条件下可实现完美态传输？
• RQ2 加权完全二部图（通过半并集）能否实现完美态传输？原因是什么？
• RQ3 作为加权笛卡尔积构建的汉明图是否在所有顶点对之间都支持完美态传输？
• RQ4 能否将完美态传输扩展到超立方体中任意子立方体上的均匀叠加态？
• RQ5 何种谱条件可确保通过并集与笛卡尔积运算构建的图中实现完美态传输？

主要发现

• 任意正则图与加权两顶点图的并集支持完美态传输，推广了关于完全图及其变体的早期结果。
• 加权两顶点图与任意加权正则图的半并集不支持完美态传输，表明完全二部图中的权重无法实现该现象。
• 所有汉明图均在每对顶点之间支持完美态传输，其结论基于加权笛卡尔积的封闭性性质。
• 在超立方体中，任意一对子立方体上的均匀叠加态之间可实现完美态传输，扩展了先前发现。
• 对并集与积图的邻接矩阵与拉普拉斯矩阵的谱分析，为所有结果提供了理论基础。
• 结果表明，如并集与笛卡尔积等结构运算在特定加权与对称条件下，可保持或实现完美态传输。