References & Citations
Quantum Physics
Title: Classical Simulation of Noncontextual Pauli Hamiltonians
(Submitted on 13 Feb 2020 (this version), latest version 24 Sep 2020 (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.