Quick Navigation

Topics

Entanglement Theory Quantum Correlations Quantum Foundations

The rank of contextuality

DOAJ
Authors: Karol Horodecki, Jingfang Zhou, Maciej Stankiewicz, Roberto Salazar, Paweł Horodecki, Robert Raussendorf, Ryszard Horodecki, Ravishankar Ramanathan, Emily Tyhurst

Year

2023

Paper ID

14239

Status

Peer-reviewed

Abstract Read

~2 min

Abstract Words

126

Citations

0

Abstract

Quantum contextuality is one of the most recognized resources in quantum communication and computing scenarios. We provide a new quantifier of this resource, the rank of contextuality (RC). We define RC as the minimum number of non-contextual behaviors that are needed to simulate a contextual behavior. We show that the logarithm of RC is a natural contextuality measure satisfying several properties considered in the spirit of the resource-theoretic approach. The properties include faithfulness, monotonicity, and additivity under tensor product. We also give examples of how to construct contextual behaviors with an arbitrary value of RC exhibiting a natural connection between this quantifier and the arboricity of an underlying hypergraph. We also discuss exemplary areas of research in which the new measure appears as a natural quantifier.

Why This Paper Matters

  • This paper contributes to the Quantum Foundations research area in the Quantum Articles archive.
  • It adds a 2023 reference point for readers tracking recent quantum research.
  • Quantum contextuality is one of the most recognized resources in quantum communication and computing scenarios.

Paper Tools

Become a member to use research tools

Sign in to open papers, visit source links, share, cite, compare, copy DOI links, request category corrections, and build your reading list.

Publisher Share Cite This Paper Copy URL Compare Copy DOI Add to Reading List Category Correction Request

References & Citation Signals

Local Citation Graph (Related-Paper Links)

Current Paper #14239 #69013 Quantum correlations and cohere... #69036 CARVE-Q: Quantum-Proposed, Clas... #69035 A Modular Approach to Succinct ... #69032 Beyond the Canonical Protocol: ...

External citation index: OpenAlex citation signal • updated 2026-06-14 03:47:30

Community Reactions

Quick sentiment from readers on this paper.

Score: 0
Likes: 0 Dislikes: 0

Sign in to react to this paper.

Discussion & Reviews (Moderated)

Average Rating: 0.0 / 5 (0 ratings)

No written reviews yet.