Memory cost of quantum contextuality with Pauli observables
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913884794781696 |
|---|---|
| author | Trandafir, Stefan Kelleher, Colm Cabello, Adán |
| author_facet | Trandafir, Stefan Kelleher, Colm Cabello, Adán |
| contents | Classically simulating the quantum contextual correlations produced by sequences of ideal measurements of compatible observables requires the measured system to have an internal memory. Computing the minimum amount of memory needed is, in general, challenging. Here, building upon the work of Kleinmann et al. [New J. Phys. 13, 113011 (2011)], we prove that the memory cost for simulating the contextuality produced by the $10$ three-qubit observables of Mermin's pentagram is only $\log_2(5) \approx 2.32$ bits, but the memory cost for simulating the contextuality produced by all $15$ two-qubit Pauli observables is, at least, $\log_2(6) \approx 2.58$ bits, thus exceeding the classical capacity of the system on which the measurements are performed. We also add results on the memory for simulating some subsets of quantum predictions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_06869 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Memory cost of quantum contextuality with Pauli observables Trandafir, Stefan Kelleher, Colm Cabello, Adán Quantum Physics 81P13 Classically simulating the quantum contextual correlations produced by sequences of ideal measurements of compatible observables requires the measured system to have an internal memory. Computing the minimum amount of memory needed is, in general, challenging. Here, building upon the work of Kleinmann et al. [New J. Phys. 13, 113011 (2011)], we prove that the memory cost for simulating the contextuality produced by the $10$ three-qubit observables of Mermin's pentagram is only $\log_2(5) \approx 2.32$ bits, but the memory cost for simulating the contextuality produced by all $15$ two-qubit Pauli observables is, at least, $\log_2(6) \approx 2.58$ bits, thus exceeding the classical capacity of the system on which the measurements are performed. We also add results on the memory for simulating some subsets of quantum predictions. |
| title | Memory cost of quantum contextuality with Pauli observables |
| topic | Quantum Physics 81P13 |
| url | https://arxiv.org/abs/2506.06869 |