Optimal classical simulation of state-independent quantum contextuality

Abstract

Simulating quantum contextuality with classical systems requires memory. A fundamental yet open question is what is the minimum memory needed and, therefore, the precise sense in which quantum systems outperform classical ones. Here, we make rigorous the notion of classically simulating quantum state-independent contextuality (QSIC) in the case of a single quantum system submitted to an infinite sequence of measurements randomly chosen from a finite QSIC set. We obtain the minimum memory needed to simulate arbitrary QSIC sets via classical systems under the assumption that the simulation should not contain any oracular information. In particular, we show that, while classically simulating two qubits tested with the Peres-Mermin set requires ${\log }_{2}24\approx 4.585$ bits, simulating a single qutrit tested with the Yu-Oh set requires, at least, $5.740$ bits.

7 pages, 4 figures

References in corpus (9)

• A simple test for hidden variables in spin-1 system
• Experimentally testable state-independent quantum contextuality
• State-independent experimental test of quantum contextuality
• The Communication Cost of Simulating Bell Correlations
• State-independent quantum contextuality with single photons
• Universality of state-independent violation of correlation inequalities for noncontextual theories
• State-independent experimental tests of quantum contextuality in a three dimensional system
• Necessary and sufficient condition for quantum state-independent contextuality
• Comment on "State-Independent Experimental Test of Quantum Contextuality in an Indivisible System"

Cited by in corpus (27)

• Kochen-Specker Contextuality
• Phase space simulation method for quantum computation with magic states on qubits
• Coherence and non-classicality of quantum Markov processes
• Robust self-testing of quantum systems via noncontextuality inequalities
• Quantum contextuality provides communication complexity advantage
• Extreme dimensionality reduction with quantum modelling
• Necessary and sufficient condition for contextuality from incompatibility
• Structure of temporal correlations of a qubit
• One-Shot Manipulation of Dynamical Quantum Resources
• Experimental test of contextuality in quantum and classical systems
• Causal Asymmetry in a Quantum World
• Contextuality and The Single-Qubit Stabilizer Formalism
• Single-shot quantum memory advantage in the simulation of stochastic processes
• Quantum adaptive agents with efficient long-term memories
• Bell non-locality and Kochen-Specker contextuality: How are they connected?
• Simulating extremal temporal correlations
• Certifying sets of quantum observables with any full-rank state
• Local certification of programmable quantum devices of arbitrary high dimensionality
• The rank of contextuality
• Quantum theory in finite dimension cannot explain every general process with finite memory
• Irreducible magic sets for $n$-qubit systems
• A computational test of quantum contextuality, and even simpler proofs of quantumness
• Analysis of single-particle nonlocality through the prism of weak measurements
• Graph-theoretic approach to dimension witnessing
• Experimental Approach to Demonstrating Contextuality for Qudits
• Classical Invasive Description of Informationally-Complete Quantum Processes
• Ideal stochastic process modeling with post-quantum quasiprobabilistic theories