QMA 对见证噪声的鲁棒性
量子物理
2017-10-10 v2
摘要
利用级联稳定子编码工具，我们证明了即使每个见证量子比特受到恒定噪声的干扰，复杂性类 QMA 仍保持不变。这一结果不仅可能与验证协议的物理实现相关，而且可用于探讨复杂性类 QMA、QCMA 和 BQP 之间的关系，这些关系可以在接收受干扰见证的验证协议这一统一框架下重新表述。虽然 QCMA 和 BQP 分别由见证量子比特上的完全退相位和完全退极化信道描述，但我们的结果证明了 QMA 对 27% 的退相位噪声和 18% 的退极化噪声具有鲁棒性。
引用
@article{arxiv.1611.07332,
title = {Robustness of QMA against witness noise},
author = {Friederike Anna Dziemba},
journal= {arXiv preprint arXiv:1611.07332},
year = {2017}
}
备注
24 pages, 3 figures