[论文解读] Absolutely Maximally Entangled Qudit Graph States

Wolfram Helwig|arXiv (Cornell University)|Jun 12, 2013

Quantum Computing Algorithms and Architecture参考文献 23被引用 41

一句话总结

本文提出了一种基于图态的形式化方法，用于构建绝对最大纠缠（AME）的 qudit 态，证明了对于任意数量的参与方，AME 图态均存在，并可通过两种方法高效识别——一种基于图形，另一种基于代数。关键贡献在于表明：具有偶数个参与方的 AME 图态可在图态框架内直接实现阈值和渐变型量子秘密共享方案。

ABSTRACT

Absolutely maximally entangled (AME) states are multipartite entangled states that are maximally entangled for any possible bipartition. In this paper, we study the description of AME states within the graph state formalism. The graphical representation provides an intuitive framework to visualize the entanglement in graph states, which makes them a natural candidate to describe AME states. We show two different methods of determining bipartite entanglement in graph states and use them to define various AME graph states. We further show that AME graph states exist for all number of parties, and that any AME graph states shared between an even number of parties can be used to describe quantum secret sharing schemes with a threshold or ramp access structure directly within the graph states formalism.

研究动机与目标

• 建立一个系统化框架，使用 qudit 图态描述绝对最大纠缠（AME）态。
• 解决在指数级增长的图态集合中识别 AME 态的挑战，特别是针对高维 qudit 和更大系统。
• 证明 AME 图态可直接用于在图态形式化框架内构建量子秘密共享（QSS）方案，包括阈值和渐变型访问结构。
• 提供一种高效的计算方法，用于验证图态中的双粒子纠缠，从而支持大规模搜索以发现新的 AME 态。
• 证明 AME 图态可从经典 MDS 码系统化构造，确保对任意参与方数量均存在。

提出的方法

• 使用 stabilizer 形式化表示 qudit 图态，以支持代数运算和纠缠分析。
• 基于底层图的结构，应用一种图形化方法，直观评估参与方子集之间的双粒子纠缠。
• 实现一种基于邻接矩阵和辛结构的高效代数方法，用于计算约化密度矩阵并验证大小不超过 n/2 的子集的总混合性。
• 利用 AME 态与经典 MDS 码之间的联系，系统化构造任意参与方数量和维度 d 的 AME 图态。
• 利用图态形式化推导由受控-Z 门组成的量子线路，以准备 AME 态，从而在 qudit 受控门可用后实现实验制备。
• 通过在参与方子集上执行贝尔测量并追踪其他参与方，将形式化应用于推导 QSS 协议，表明授权集合可通过幺正操作实现恢复。

实验结果

研究问题

• RQ1 能否在图态形式化框架内系统化地描述和构造 qudit 的 AME 态？
• RQ2 可采用哪些高效标准来验证给定图态是否为绝对最大纠缠态？
• RQ3 哪些图态适用于实现量子秘密共享方案，特别是阈值和渐变型访问结构？
• RQ4 是否可以为所有已知的 AME(n, d) 态构造出 AME 图态，尤其是对任意 n 和 d？
• RQ5 图态形式化能否完整捕捉 AME 态在量子信息协议（如 QSS）中的结构与功能？

主要发现

• 对于所有参与方数量 n 和 qudit 维度 d，AME 图态均存在，这通过从经典 MDS 码构造得以证明。
• 利用高效的纠缠验证方法，发现了一个此前未知的七三态（AME(7,3)）图态，该方法每分钟可检查数百万个图态。
• 用于验证图态中双粒子纠缠的代数方法，可实现对高维系统中 AME 态的快速可靠识别。
• 所有在偶数个参与方之间共享的 AME 图态均可在图态形式化框架内直接实现阈值和渐变型量子秘密共享方案。
• AME 图态是唯一能产生阈值 QSS 方案的图态，证实了其在此类应用中的唯一性。
• 图态形式化可推导出使用受控-Z 门的显式量子线路，以准备任意 AME 态，为实验实现铺平道路，一旦 qudit 受控门可用即可实现。