[论文解读] The evolution of graph states under local Clifford operations as graph transformations

Maarten Van den Nest, Jeroen Dehaene+1 more|arXiv (Cornell University)|Aug 27, 2003

Protein Structure and Dynamics被引用 1

一句话总结

本文提出了一种图论框架，通过将幺正变换转化为等价的图操作，完全表征了在局部 Clifford 操作下图态的演化。它识别出一个单一的基本变换规则，其重复应用可生成任何图态在局部 Clifford 群作用下的整个轨道。

ABSTRACT

We translate the action of local Clifford operations on graph states into transformations on their associated graphs - i.e. we provide transformation rules, stated in purely graph theoretical terms, which completely characterize the evolution of graph states under local Clifford operations. As we will show, there is essentially one basic rule, succesive application of which generates the orbit of any graph state under local unitary operations within the Clifford group.

研究动机与目标

• 建立图态在局部 Clifford 操作下演化的完整图论描述。
• 将 Clifford 群内的幺正操作转化为图态底层图上的等价变换。
• 识别出一组最小变换规则，以完全生成任何图态在局部 Clifford 操作下的轨道。
• 提供一种系统化的、纯粹组合的图态局部 Clifford 等价性分析方法。

提出的方法

• 本文将每个局部 Clifford 操作映射为图态图表示上的特定变换。
• 它引入了一种基本图操作——基于局部补全和顶点操作——以捕捉局部 Clifford 演化的核心动力学。
• 该方法依赖于将局部 Clifford 门的作用表达为对图邻接结构的操作，同时保持态的稳定子形式。
• 变换规则基于稳定子形式以及图论性质（如局部等价性和对称性）推导得出。
• 该方法可系统地生成从给定初始图态出发，通过局部 Clifford 操作可达的所有图态。

实验结果

研究问题

• RQ1 哪些图论操作对应于局部 Clifford 操作对图态的作用？
• RQ2 一个图态在局部 Clifford 操作下的整个轨道是否可由单一基本变换规则生成？
• RQ3 局部 Clifford 操作如何在保持物理态稳定子性质的同时影响底层图的结构？
• RQ4 描述图态局部 Clifford 演化所需的最小图操作集合是什么？

主要发现

• 任何图态在局部 Clifford 操作下的演化均可由单一基本图变换规则完全描述。
• 当重复应用该规则时，可生成该图态在局部 Clifford 等价下的整个轨道。
• 该变换在修改图的邻接关系的同时，保持了稳定子码结构。
• 该方法提供了一种使用纯粹图论操作对图态的局部 Clifford 等价类进行完整且系统分类的方法。