References & Citations
Quantum Physics
Title: Classical Simulation of Noncontextual Pauli Hamiltonians
(Submitted on 13 Feb 2020 (v1), last revised 24 Sep 2020 (this version, v2))
Abstract: 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.
Submission history
From: William Kirby [view email][v1] Thu, 13 Feb 2020 18:19:53 GMT (34kb)
[v2] Thu, 24 Sep 2020 15:44:11 GMT (30kb)
Link back to: arXiv, form interface, contact.