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