arXiv.wiki

Classical Simulation of Noncontextual Pauli Hamiltonians

William M. Kirby, Peter J. Love

https://arxiv.org/abs/2002.05693 (or view on SciRate)


Noncontextuality is a generalization of classical-ness.

Noncontextuality implies a hidden variable theory can explain the results of measurements

If everything has to commute or anticommute (as in with Pauli measurements), then it is easy to simulate quasi-quantized, “noncontextual” Pauli Hamiltonians! So one can simulate more than just the diagonal terms.



tags: simulating-quantum-circuits