对称哈密顿量的计算能力

物理系统中的对称性，无论是离散的还是连续的，通常会导致待求解问题的简化。在这里我们报告，平移不变性和旋转不变性都不会降低模拟哈密顿量动力学的计算复杂度；该问题仍然是 BQP 完备的，并且被认为在经典计算机上是困难的。这是通过设计一个系统来实现通用量子接口——一种通过控制固定数量的自旋来控制整个计算的设备——并将其作为构建模块来完全消除对控制的需求，除了系统初始化之外。最后，我们证明在随机磁场存在的情况下将此类哈密顿量冷却至其基态可以求解一个 QMA 完备问题。