Optimal classical simulation of state-independent quantum contextuality
arXiv:1709.07372 · doi:10.1103/PhysRevLett.120.130401
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 bits, simulating a single qutrit tested with the Yu-Oh set requires, at least, bits.
arXiv comment7 pages, 4 figures
References in corpus (32)
- A simple test for hidden variables in spin-1 system
- Computational Mechanics: Pattern and Prediction, Structure and Simplicity
- Experimentally testable state-independent quantum contextuality
- The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
- State-independent experimental test of quantum contextuality
- Bell-Kochen-Specker theorem: A proof with 18 vectors
- The Communication Cost of Simulating Bell Correlations
- The cost of exactly simulating quantum entanglement with classical communication
- State-independent proof of Kochen-Specker theorem with 13 rays
- State-independent quantum contextuality with single photons
- Quantum entanglement can be simulated without communication
- Universality of state-independent violation of correlation inequalities for noncontextual theories
- Quantifying Contextuality
- State-independent experimental tests of quantum contextuality in a three dimensional system
- Optimal inequalities for state-independent contextuality
- Classical Teleportation of a Quantum Bit
- Memory cost of quantum contextuality
- Towards Quantifying Non-Local Information Transfer: Finite-Bit Non-Locality
- State-independent experimental test of quantum contextuality in an indivisible system
- Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
- Bell Inequalities with Auxiliary Communication
- Computational Mechanics of Input-Output Processes: Structured transformations and the -transducer
- Kochen-Specker set with seven contexts
- Necessary and sufficient condition for quantum state-independent contextuality
- Quantum state-independent contextuality requires 13 rays
- Experimental quantum processing enhancement in modelling stochastic processes
- Nonlocality from local contextuality
- Using quantum theory to reduce the complexity of input-output processes
- Synchronization and Control in Intrinsic and Designed Computation: An Information-Theoretic Analysis of Competing Models of Stochastic Computation
- Memory cost for simulating all quantum correlations of the Peres-Mermin scenario
- Comment on "State-Independent Experimental Test of Quantum Contextuality in an Indivisible System"
- State-recycling method for testing contextuality
Cited by in corpus (29)
- Kochen-Specker Contextuality
- Phase space simulation method for quantum computation with magic states on qubits
- State independent contextuality advances one-way communication
- Coherence and non-classicality of quantum Markov processes
- Robust self-testing of quantum systems via noncontextuality inequalities
- Sustained state-independent quantum contextual correlations from a single ion
- 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 -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