Contextuality and The Single-Qubit Stabilizer Formalism

Abstract

Contextuality is a fundamental non-classical property of quantum theory, which has recently been proven to be a key resource for achieving quantum speed-ups in some leading models of quantum computation. However, which of the forms of contextuality, and how much thereof, are required to obtain a speed-up in an arbitrary model of quantum computation remains unclear. In this paper, we show that the relation between contextuality and a compuational advantage is more complicated than previously thought. We achieve this by proving that generalized contextuality is present even within the simplest subset of quantum operations, the so-called single-qubit stabilizer theory, which offers no computational advantage and was previously believed to be completely non-contextual. However, the contextuality of the single-qubit stabilizer theory can be confined to transformations. Therefore our result also demonstrates that the commonly considered prepare-and-measure scenarios (which ignore transformations) do not fully capture the contextuality of quantum theory.

arXiv comment5 pages, 1 figure

References in corpus (35)

• Bell nonlocality
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Hidden Variables and the Two Theorems of John Bell
• In defense of the epistemic view of quantum states: a toy theory
• Contextuality for preparations, transformations, and unsharp measurements
• Contextuality supplies the magic for quantum computation
• A simple test for hidden variables in spin-1 system
• The Resource Theory of Stabilizer Computation
• Experimentally testable state-independent quantum contextuality
• Discrete phase space based on finite fields
• Negative Quasi-Probability as a Resource for Quantum Computation
• Graph-Theoretic Approach to Quantum Correlations
• Is the quantum state real? An extended review of $\psi$-ontology theorems
• Negativity and contextuality are equivalent notions of nonclassicality
• State-independent proof of Kochen-Specker theorem with 13 rays
• Contextuality as a resource for models of quantum computation on qubits
• Wigner function negativity and contextuality in quantum computation on rebits
• Contextuality and Wigner function negativity in qubit quantum computation
• Maximally epistemic interpretations of the quantum state and contextuality
• From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
• Memory cost of quantum contextuality
• The status of determinism in proofs of the impossibility of a noncontextual model of quantum theory
• All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
• Computational Mechanics of Input-Output Processes: Structured transformations and the $\epsilon$-transducer
• Nonnegative subtheories and quasiprobability representations of qubits
• Optimal classical simulation of state-independent quantum contextuality
• Discrete Wigner Formalism for Qubits and Non-Contextuality of Clifford Gates on Qubit Stabilizer States
• Using quantum theory to reduce the complexity of input-output processes
• Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen-Specker theorem: the Peres-Mermin square
• Quantum cube: A toy model of a qubit
• Logical Pre- and Post-Selection paradoxes, measurement-disturbance and contextuality
• State-injection schemes of quantum computation in Spekkens' toy theory
• Contextuality under weak assumptions
• Spekkens's Symmetric No-Go Theorem

Cited by in corpus (14)

• Uniqueness of noncontextual models for stabilizer subtheories
• Aspects of the phenomenology of interference that are genuinely nonclassical
• Contextuality as a resource for measurement-based quantum computation beyond qubits
• Resource theory of contextuality for arbitrary prepare-and-measure experiments
• A structure theorem for generalized-noncontextual ontological models
• Coherence and contextuality in a Mach-Zehnder interferometer
• State-injection schemes of quantum computation in Spekkens' toy theory
• Contextual bound states for qudit magic state distillation
• Contextuality in anomalous heat flow
• Contexts in Convex and Sequential Effect Algebras
• Contexts in Quantum Measurement Theory
• Certifying nonstabilizerness in quantum processors
• Three-Qubit-Embedded Split Cayley Hexagon is Contextuality Sensitive
• Theory-independent monitoring of the decoherence of a superconducting qubit with generalized contextuality