单向测量模型中求流的完整算法
A complete algorithm to find flows in the one-way measurement model
摘要:
这篇文章是对[quant-ph/0611284]的补充,它证明了流(如[quant-ph/0506062]所介绍的)可以有效地为单向测量模型中的模式找到,这些模式具有相同大小的非空输入和输出子系统。本文提出了一个完整的算法,寻找流,并证明其正确性,而不假设任何知识的图论算法的一部分,读者。本文是[quant-ph/0603072 v2]的修订版,其中也首次出现了[quant-ph/0611284]的结果。
英文摘要:
This article is the complement to [quant-ph/0611284], which proves that flows (as introduced by [quant-ph/0506062]) can be found efficiently for patterns in the one-way measurement model which have non-empty input and output subsystems of the same size. This article presents a complete algorithm for finding flows, and a proof of its' correctness, without assuming any knowledge of graph-theoretic algorithms on the part of the reader. This article is a revised version of [quant-ph/0603072v2], where the results of [quant-ph/0611284] also first appeared.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。