Optimal quantum preparation contextuality in $n$-bit parity-oblivious multiplexing task

Abstract

In [ PRL, 102, 010401 (2009)], Spekkens et al., have shown that quantum preparation contextuality can power the parity-oblivious multiplexing (POM) task. The bound on the optimal success probability of $n$-bit POM task performed with the classical resources was shown to be the \textit{same} as in a preparation non-contextual theory. This non-contextual bound is violated if the task is performed with quantum resources. While in $2$-bit POM task the optimal quantum success probability is achieved, in 3-bit case optimality was left as an open question. In this paper, we show that the quantum success probability of a $n$-bit POM task is solely dependent on a suitable $2^{n-1}\times n$ Bell's inequality and optimal violation of it optimizes the success probability of the said POM task. Further, we discuss how the degree of quantum preparation contextuality restricts the amount of quantum violations of Bell's inequalities, and consequently the success probability of a POM task.

8 pages

References in corpus (21)

• Hidden Variables and the Two Theorems of John Bell
• No Signalling and Quantum Key Distribution
• Contextuality for preparations, transformations, and unsharp measurements
• A simple test for hidden variables in spin-1 system
• Experimentally testable state-independent quantum contextuality
• Einstein, incompleteness, and the epistemic view of quantum states
• Bell-Kochen-Specker theorem: A proof with 18 vectors
• Certified randomness in quantum physics
• State-independent proof of Kochen-Specker theorem with 13 rays
• An experimental test of noncontextuality without unwarranted idealizations
• Preparation contextuality powers parity-oblivious multiplexing
• Optimal randomness certification from one entangled bit
• Maximally epistemic interpretations of the quantum state and contextuality
• From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
• Kochen-Specker theorem for 8-dimensional space
• Optimal bounds for parity-oblivious random access codes
• Communication games reveal preparation contextuality
• Limited preparation contextuality in quantum theory and its relation to the Cirel'son bound
• Ontological models, preparation contextuality and nonlocality
• A variant of Peres-Mermin proof for testing noncontextual realist models
• State-independent quantum violation of noncontextuality in four dimensional space using five observables and two settings

Cited by in corpus (35)

• Kochen-Specker Contextuality
• State independent contextuality advances one-way communication
• Sharing non-locality and non-trivial preparation contextuality using same family of Bell expressions
• Quantum contextuality provides communication complexity advantage
• Noise-robust preparation contextuality shared between any number of observers via unsharp measurements
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Device-independent certification of Hilbert space dimension using a family of Bell expressions
• Generalized $n$-locality inequalities in star-network configuration and their optimal quantum violations
• Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
• Characterizing nonlocal correlations through various $n$-locality inequlities in quantum network
• Sharing nonlocality in quantum network by unbounded sequential observers
• Discriminating mirror symmetric states with restricted contextual advantage
• Noncontextuality Inequalities from Antidistinguishability
• Mutually Unbiased Balanced Functions & Generalized Random Access Codes
• Device-independent self-testing of unsharp measurements
• Sharing preparation contextuality in Bell experiment by arbitrary pair of sequential observers
• Role of fine-grained uncertainty in determining the limit of preparation contextuality
• Alternative robust ways of witnessing nonclassicality in the simplest scenario
• Generalized $n$-locality inequalities in linear-chain network for arbitrary inputs scenario and their quantum violations
• Semi-device independent randomness certification using Mermin's proof of Kochen-Specker contextuality
• Contextuality witness inspired by optimal state discrimination
• Towards Necessary and sufficient state condition for violation of a multi-settings Bell inequality
• Robustness of contextuality under different types of noise as quantifiers for parity-oblivious multiplexing tasks
• Nonlocal correlations in an asymmetric quantum network
• Certifying quantumness beyond steering and nonlocality and its implications on quantum information processing
• Optimal quantum violations of n-locality inequalities with conditional dependence on inputs
• Efficient Computation of Generalized Noncontextual Polytopes and Quantum violation of their Facet Inequalities
• Emergence of noncontextuality under quantum Darwinism
• Role of nonclassical temporal correlation in powering quantum random access codes
• Self-testing in a constrained prepare-measure scenario sans assuming quantum dimension
• Semi-device-independent self-testing of unitary operations
• Failure of epistemic models to explain the antidistinguishability of quantum mixed preparations
• Quantum formalism on the plane: POVM-Toeplitz quantization, Naimark theorem and linear polarisation of the light
• Revealing universal quantum contextuality through communication games
• Designing generalized elegant Bell inequalities in higher dimensions from a Tsirelson bound