Memory cost of temporal correlations
arXiv:1902.06517 · doi:10.1088/1367-2630/ab3cb4
Abstract
A possible notion of nonclassicality for single systems can be defined on the basis of the notion of memory cost of classically simulating probabilities observed in a temporal sequence of measurements. We further explore this idea in a theory-independent framework, namely, from the perspective of general probability theories (GPTs), which includes classical and quantum theory as special examples. Under the assumption that each system has a finite memory capacity, identified with the maximal number of states perfectly distinguishable with a single measurement, we investigate what are the temporal correlations achievable with different theories, namely, classical, quantum, and GPTs beyond quantum mechanics. Already for the simplest nontrivial scenario, we derive inequalities able to distinguish temporal correlations where the underlying system is classical, quantum, or more general.
arXiv comment15 pages, 1 figure
References in corpus (45)
- Quantum entanglement
- Bell nonlocality
- Entanglement detection
- Device-independent security of quantum cryptography against collective attacks
- In defense of the epistemic view of quantum states: a toy theory
- Contextuality supplies the magic for quantum computation
- Probabilistic theories with purification
- Leggett-Garg Inequalities
- A derivation of quantum theory from physical requirements
- Device-independent tests of classical and quantum dimensions
- Contextuality in Measurement-based Quantum Computation
- The contextual fraction as a measure of contextuality
- Contextuality as a resource for models of quantum computation on qubits
- Wigner function negativity and contextuality in quantum computation on rebits
- Temporal quantum correlations and Leggett-Garg inequalities in multi-level systems
- Dimension witnesses and quantum state discrimination
- Quantum correlations in the temporal CHSH scenario
- Contextuality and Wigner function negativity in qubit quantum computation
- Bounding temporal quantum correlations
- No Fine theorem for macrorealism: Limitations of the Leggett-Garg inequality
- Compatibility and noncontextuality for sequential measurements
- A resource theory of quantum memories and their faithful verification with minimal assumptions
- Necessary and Sufficient Conditions for Extended Noncontextuality in a Broad Class of Quantum Mechanical Systems
- Addressing the clumsiness loophole in a Leggett-Garg test of macrorealism
- Unified Framework for Correlations in Terms of Local Quantum Observables
- Memory cost of quantum contextuality
- Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
- Multipartite Causal Correlations: Polytopes and Inequalities
- Quantum Advantage from Sequential-Transformation Contextuality
- Non-classicality of temporal correlations
- Certifying an irreducible 1024-dimensional photonic state using refined dimension witnesses
- Spatial versus Sequential Correlations for Random Access Coding
- Structure of temporal correlations of a qubit
- Testing dimension and non-classicality in communication networks
- Hyperbits: the information quasiparticles
- Unbounded memory advantage in stochastic simulation using quantum mechanics
- Efficient classical simulation of the Deutsch-Jozsa and Simon's algorithms
- Device-independent tests of quantum channels
- Causal Asymmetry in a Quantum World
- Device-independent tests of quantum measurements
- Sequences of projective measurements in generalized probabilistic models
- Memory cost for simulating all quantum correlations of the Peres-Mermin scenario
- Information-based measure of nonlocality
- Genuinely multi-point temporal quantum correlations and universal measurement-based quantum computing
- Reliable computation from contextual correlations
Cited by in corpus (19)
- Kochen-Specker Contextuality
- Quantum stochastic processes and quantum non-Markovian phenomena
- When is a non-Markovian quantum process classical?
- Semi-device-independent self-testing of unsharp measurements
- Quantifying Quantumness of Channels Without Entanglement
- Leggett-Garg Macrorealism and temporal correlations
- Device-independent quantification of measurement incompatibility
- Temporal correlations in the simplest measurement sequences
- Simulating extremal temporal correlations
- Ticking-clock performance enhanced by nonclassical temporal correlations
- Certifying the purity of quantum states with temporal correlations
- Hidden Quantum Memory: Is Memory There When Somebody Looks?
- Connecting XOR and XOR* games
- Entanglement-breaking channels are a quantum memory resource
- Optimisation of time-ordered processes in the finite and asymptotic regime
- Witnessing environment dimension through temporal correlations
- Hidden nonmacrorealism: reviving the Leggett-Garg inequality with stochastic operations
- Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits
- Convexity of noncontextual wirings and how they order the set of correlations