量子自旋链非平衡稳态的计算复杂性
量子物理
2016-03-23 v2 强关联电子
可精确求解与可积系统
摘要
我们从计算复杂性的角度研究了具有边界马尔可夫耗散的自旋链的非平衡稳态（NESS）。我们聚焦于XX链，其NESS是矩阵乘积算符（MPO），即其张量算符基的系数由辅助空间中的跃迁振幅描述。通过在辅助空间中编码量子算法，我们表明，估计算符的期望——这些算符是局域的，即每个算符作用于覆盖整个系统的少量自旋的不相交集合——提供了至少与量子计算机解决的问题一样难、且许多计算机科学家认为远比其更难的问题的答案。我们就上述估计的困难性得出结论。
引用
@article{arxiv.1601.08066,
title = {Computational complexity of non-equilibrium steady states of quantum spin chains},
author = {Ugo Marzolino and Tomaz Prosen},
journal= {arXiv preprint arXiv:1601.08066},
year = {2016}
}
备注
10 pages, 4 figures