关于近似菱形范数的复杂性
量子物理
2009-09-08 v3
摘要
菱形范数是定义在量子变换空间上的一个范数。该范数具有自然的操作解释：它衡量通过将两个变换应用于任意大维度的态来区分它们的能力。这一解释使得该范数在量子交互式证明系统的研究中很有用。在本文中，我们展示了一个使用凸规划计算该范数的有效算法。独立于我们，Watrous最近展示了另一种计算该范数的算法。该算法的一个直接推论是简化了Kitaev和Watrous [STOC 2000]关于QIP包含于EXP的论证。
引用
@article{arxiv.0902.3397,
title = {On the complexity of approximating the diamond norm},
author = {Avraham Ben-Aroya and Amnon Ta-Shma},
journal= {arXiv preprint arXiv:0902.3397},
year = {2009}
}
备注
9 pages