[论文解读] Quantum linear network coding as one-way quantum computation

Niel de Beaudrap, Martin Roetteler|arXiv (Cornell University)|Mar 14, 2014

Quantum Information and Cryptography参考文献 23被引用 6

一句话总结

本文表明，此前为相干模拟经典线性网络编码而开发的、基于经典辅助的量子线性网络编码协议，等价于使用 qudit 图态的单向测量型量子计算（MBQC）。关键贡献在于揭示这些量子网络编码自然映射到使用傅里叶基测量的 MBQC，揭示了网络拓扑结构与图态资源之间的结构同构性，并将 MBQC 置于统一框架中，用于分析多方量子网络协议。

ABSTRACT

Network coding is a technique to maximize communication rates within a network, in communication protocols for simultaneous multi-party transmission of information. Linear network codes are examples of such protocols in which the local computations performed at the nodes in the network are limited to linear transformations of their input data (represented as elements of a ring, such as the integers modulo 2). The quantum linear network coding protocols of Kobayashi et al [arXiv:0908.1457 and arXiv:1012.4583] coherently simulate classical linear network codes, using supplemental classical communication. We demonstrate that these protocols correspond in a natural way to measurement-based quantum computations with graph states over over qudits [arXiv:quant-ph/0301052, arXiv:quant-ph/0603226, and arXiv:0704.1263] having a structure directly related to the network.

研究动机与目标

• 建立量子线性网络编码与测量型量子计算（MBQC）之间的正式联系。
• 证明基于经典辅助的 qudit 上的量子线性网络编码与仅使用图态上 X-本征基测量的 MBQC 协议相对应。
• 证明 MBQC 中的图态资源与原始编码协议的网络结构相匹配。
• 探讨该对应关系对分布式量子计算以及 MBQC 过程经典模拟的影响。
• 研究是否可以使用相同网络结构上的经典线性码，对具有泡利基测量的 MBQC 实现局部经典模拟。

提出的方法

• 作者通过构建一个图态资源，其结构与编码协议的网络拓扑直接对应，将小林等人提出的量子线性网络编码协议映射到 MBQC。
• 他们证明，量子网络编码的相干演化等价于对 qudit 图态进行一系列 X 基测量，且测量结果的自适应修正基于测量结果。
• 该协议仅使用傅里叶基（X-本征基）测量和泡利修正，与 qudit 的稳定子形式一致。
• MBQC 版本中纠缠操作（CZ 类型，或 ΛZ）的数量恰好是原始协议中经典通信轮数的两倍，反映出需要测量辅助 qudit。
• MBQC 版本中的经典通信是完全分布式的，与网络结构匹配，无需集中式经典控制器。
• 该构造被推广至任意 qudit 维度 d，使用稳定子形式验证所得操作为 Clifford 群变换。

实验结果

研究问题

• RQ1 基于经典辅助的量子线性网络编码能否被解释为单向测量型量子计算的实例？
• RQ2 线性网络编码中的网络拓扑与 MBQC 中的图态资源之间是否存在结构对应关系？
• RQ3 在仅使用泡利基测量的 MBQC 过程中，能在多大程度上通过相同网络结构上的线性码实现经典模拟？
• RQ4 MBQC 中的经典通信开销与标准量子网络编码协议相比如何？
• RQ5 MBQC 的语义能否被重新解释为对 qudit 系统上线性变换的相干模拟，类似于经典网络编码？

主要发现

• 使用经典辅助的量子线性网络编码协议，与使用 qudit 图态的单向测量型量子计算在形式上等价。
• MBQC 版本中的图态资源具有与原始网络同构的结构，网络中的每个节点对应图态中的一个量子比特或 qudit。
• 与原始协议相比，该协议需要恰好额外 2(m + ℓ) 个纠缠操作（ΛZ 门）和 2(m + ℓ) 个经典消息，其中 m 为消息数量，ℓ 为链路数量。
• 所有测量均在 X-本征基（傅里叶基）上执行，所实现的计算等价于原始线性网络编码的酉变换。
• 当限制在泡利基测量时，该计算可被高效经典模拟，因为其在 qudit 上实现了 Clifford 群操作。
• 结果表明，MBQC 为分析多方量子网络协议（包括密码学应用与安全证明）提供了一个统一框架。