[论文解读] Combinatorial Approaches in Quantum Information Theory

Sudhir Kumar Singh|ArXiv.org|May 16, 2004

Quantum Information and Cryptography参考文献 85被引用 8

一句话总结

本文提出了一种基于贝尔对的组合协议，用于在分布式网络中创建和操控多体纠缠态，引入了基于生成树的框架以最小化资源使用。通过双色合并技术分析LOCC变换，并证明了从GHZ态实现选择性 teleportation 的不可能性，从而实现安全的多方量子密钥分发和具有经典-量子混合份额的广义量子秘密共享。

ABSTRACT

We investigate the exploitation of various combinatorial properties of graphs and set systems to study several issues in quantum information theory. We characterize the combinatorics of distributed EPR pairs for preparing multi-partite entanglement in a real communication network. This combinatorics helps in the study of various problems in multi-party case by just reducing to the two-party case. Particularly, we use this combinatorics to (1) study various possible and impossible transformations of multi-partite states under LOCC, thus presenting an entirely new approach, not based on entropic criterion, to study such state transformations. (2) present a protocol and proof of its unconditional security for quantum key distribution amongst several trusted parties. (3) propose an idea to combine the features of quantum key distribution and quantum secret sharing. We investigate all the above issues in great detail and finally conclude briefly with some open research directions based on our research.

研究动机与目标

• 最小化在分布式网络中创建最大纠缠n体态所需的贝尔对数量和经典通信量。
• 基于EPR图和超图开发一种组合框架，以分析多体态的LOCC变换。
• 通过LOCC和双色合并技术，建立从GHZ态实现选择性 teleportation 的不可能性。
• 通过允许经典-量子混合份额，推广量子秘密共享，从而降低量子资源需求。
• 通过生成树结构将n方QKD简化为通过Lo-Chau协议实现的安全双体EPR对纯化，从而实现安全的多方密钥分发。

提出的方法

• 提出一种协议，使用两个贝尔对和两个经典比特，通过动态、交互式的本地操作在三个用户之间创建GHZ态。
• 提出一种基于生成树的协议，仅需O(n)个经典比特，即可从分布式贝尔对准备n体最大纠缠态。
• 开发双色合并作为组合技术，用于分析LOCC变换，利用纠缠度量的单调性。
• 使用EPR图和纠缠超图表示多体纠缠态及其LOCC约化路径。
• 通过生成树结构将n方量子密钥分发问题简化为通过Lo-Chau协议实现的安全双体EPR对纯化。
• 通过允许部分参与者仅持有经典信息，扩展量子秘密共享，实现秘密共享方案的压缩与膨胀。

实验结果

研究问题

• RQ1 创建最大纠缠n体态所需的贝尔对分布的最小组合结构是什么？
• RQ2 能否仅通过LOCC操作从GHZ态实现选择性 teleportation？
• RQ3 如何在不损害安全性的情况下，将量子秘密共享推广为允许经典-量子混合份额？
• RQ4 通过本地操作和经典通信分发最大纠缠n体态所需的最少经典比特数是多少？
• RQ5 能否通过分布式量子误差纠正，在无需容错量子计算机的情况下安全执行SKP协议？

主要发现

• EPR图中的生成树结构是从分布式贝尔对创建n体最大纠缠态的最小组合要求。
• 通过双色合并和单调性约束，证明了在LOCC下从GHZ态实现选择性 teleportation 是不可能的。
• 通过生成树组合结构将问题简化为双体EPR对纯化，构建了一种安全的n方量子密钥分发协议。
• 准备n体最大纠缠态所需的经典比特数为O(n)，实现了资源最小化。
• 具有经典-量子混合份额的广义量子秘密共享可实现方案的压缩与膨胀，从而降低量子资源需求。
• 双色合并技术提供了一种新的组合方法，用于判断多体纠缠中LOCC变换的可能性或不可能性。