单向测量模型中几何的极值结果
量子物理
2008-01-16 v2
摘要
我们给出图 G 的一类极值结果，这类图（连同某些指定的输入与输出顶点集 I 和 O）具有 Danos 与 Kashefi 为量子计算的单向测量模型引入的某种“流”性质。三重 (G,I,O) 存在流，可从单向测量模型允许的任何测量基选择导出幺正嵌入。我们证明了图 G 边数上的界，使得三重 (G,I,O) 对某个 具有流，该界以 G 与 O 中顶点数为项。这意味着在 |I| = |O| = k（对应于测量模型中的幺正变换）且 |V(G)| = n 时，寻找三重 (G,I,O) 的流可在 O(k^2 n) 时间内完成，改进了 [quant-ph/0611284] 中给出的早先界 O(km)，其中 m = |E(G)|。
引用
@article{arxiv.quant-ph/0702229,
title = {An extremal result for geometries in the one-way measurement model},
author = {Niel de Beaudrap and Martin Pei},
journal= {arXiv preprint arXiv:quant-ph/0702229},
year = {2008}
}
备注
9 pages, 2 figures: numerous minor revisions to presentation. Version to appear in QIC vol. 8 #5