可降解与反降解信道的计算区分度
量子物理
2010-08-19 v1
摘要
若存在第二个信道将信道的输出态映射到环境态，则该信道是可降解的。此类信道满足输出态包含关于输入的更多信息而非环境态所包含的性质。互补的一类信道是反降解信道，其允许存在将环境态映射到信道输出态的信道。在本文中，我们证明了区分两个信道的计算问题在限制于这些信道类别时仍然是 PSPACE 完全的。这一结论是通过 Cubitt、Ruskai 和 Smith 的一种构造证明的，该构造将任意信道嵌入到可降解信道中，而对于反降解信道的情况则使用了相关的构造。
引用
@article{arxiv.0911.2109,
title = {Computational distinguishability of degradable and antidegradable channels},
author = {Bill Rosgen},
journal= {arXiv preprint arXiv:0911.2109},
year = {2010}
}
备注
11 pages, 4 figures