Noncontextual Pauli Hamiltonians decompose into sets of Pauli terms to which joint values may be assigned without contradiction. We construct a quasiquantized model for noncontextual Pauli Hamiltonians. Using this model, we give an algorithm to classically simulate the noncontextual variational quantum eigensolver. We also use the model to show that the noncontextual Hamiltonian problem is NP-complete. Finally, we explore the applicability of our quasiquantized model as an approximate simulation tool for contextual Hamiltonians. These results support the notion of noncontextuality as classicality in near-term quantum algorithms.

中文翻译：

---

非上下文保利哈密顿量的经典模拟

非上下文的Pauli哈密顿主义者分解为Pauli术语集，可以在不冲突的情况下为其分配联合值。我们为非上下文的保利·汉密尔顿主义者构造了一个准量化模型。使用该模型，我们给出了一种经典模拟非上下文变分量子本征求解器的算法。我们还使用该模型表明非上下文哈密顿问题是NP完全的。最后，我们探讨了拟量化模型作为上下文哈密顿量近似模拟工具的适用性。这些结果支持了非上下文性概念作为近期量子算法中的经典性。