Classical simulation of noncontextual Pauli Hamiltonians
William Kirby, Peter J. Love · Physical Review A · 2020
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.