We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Classical Simulation of Noncontextual Pauli Hamiltonians

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.
Comments: 16 pages
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2002.05693 [quant-ph]
  (or arXiv:2002.05693v1 [quant-ph] for this version)

Submission history

From: William Kirby [view email]
[v1] Thu, 13 Feb 2020 18:19:53 GMT (34kb)

Link back to: arXiv, form interface, contact.