English

Memory cost of quantum contextuality

Quantum Physics 2011-11-10 v2

Abstract

The simulation of quantum effects requires certain classical resources, and quantifying them is an important step in order to characterize the difference between quantum and classical physics. For a simulation of the phenomenon of state-independent quantum contextuality, we show that the minimal amount of memory used by the simulation is the critical resource. We derive optimal simulation strategies for important cases and prove that reproducing the results of sequential measurements on a two-qubit system requires more memory than the information carrying capacity of the system.

Keywords

Cite

@article{arxiv.1007.3650,
  title  = {Memory cost of quantum contextuality},
  author = {Matthias Kleinmann and Otfried Gühne and José R. Portillo and Jan-Åke Larsson and Adán Cabello},
  journal= {arXiv preprint arXiv:1007.3650},
  year   = {2011}
}

Comments

18 pages, no figures, v2: revised for clarity

R2 v1 2026-06-21T15:50:57.748Z