逐项与全局随机局部哈密顿量：复杂性及符号治愈问题
量子物理
2022-04-28 v2 计算复杂性
摘要
我们阐明了局部哈密顿量的全局随机性与逐项随机性之间的区别，并证明了若干复杂性结果。我们表明，即使对于全局随机哈密顿量，随机局部哈密顿量问题也是 完全的。我们研究了判定一个局部哈密顿量是否全局随机的复杂性。特别地，我们证明了在固定基下判定全局随机性的 困难性，以及在单量子比特变换下判定全局随机性的 困难性。作为最后一个结果，我们通过展示 Clifford 变换如何对一类无序一维 哈密顿量进行符号治愈，扩展了符号治愈变换的类别。
引用
@article{arxiv.2007.11964,
title = {Termwise versus globally stoquastic local Hamiltonians: questions of complexity and sign-curing},
author = {Marios Ioannou and Stephen Piddock and Milad Marvian and Joel Klassen and Barbara M. Terhal},
journal= {arXiv preprint arXiv:2007.11964},
year = {2022}
}