English
Related papers

Related papers: Necessary and sufficient condition for contextuali…

200 papers

A pair of quantum observables diagonal in the same "incoherent" basis can be measured jointly, so some coherence is obviously required for measurement incompatibility. Here we first observe that coherence in a single observable is linked to…

Quantum Physics · Physics 2022-01-11 Jukka Kiukas , Daniel McNulty , Juha-Pekka Pellonpää

Traditionally categorical data analysis (e.g. generalized linear models) works with simple, flat datasets akin to a single table in a database with no notion of missing data or conflicting versions. In contrast, modern data analysis must…

Databases · Computer Science 2017-08-11 Jason Morton

Quantum theory departs from classical physics in its treatment of correlations, most prominently through the phenomena of contextuality and nonlocality. Once regarded primarily as foundational curiosities, these effects are now understood…

Quantum Physics · Physics 2026-02-27 Jianqi Sheng , Dongkai Zhang , Lixiang Chen

We solve the problem of whether a set of quantum tests reveals state-independent contextuality and use this result to identify the simplest set of the minimal dimension. We also show that identifying state-independent contextuality graphs…

Quantum Physics · Physics 2015-06-30 Adan Cabello , Matthias Kleinmann , Costantino Budroni

Complementarity is a phenomenon explaining several core features of quantum theory, such as the well-known uncertainty principle. Roughly speaking, two objects are said to be complementary if being certain about one of them necessarily…

Quantum Physics · Physics 2023-09-22 Chung-Yun Hsieh , Roope Uola , Paul Skrzypczyk

In this thesis, we explore the intersection of two fundamental subfields of quantum information theory: quantum coherence and contextuality. Despite their apparent differences, both areas address key issues relevant to the foundations and…

Quantum Physics · Physics 2025-11-24 Rafael Wagner

Measurement incompatibility stipulates the existence of quantum measurements that cannot be carried out simultaneously on single systems. We show that the set of input-output probabilities obtained from d-dimensional classical systems…

Quantum Physics · Physics 2023-06-13 Debashis Saha , Debarshi Das , Arun Kumar Das , Bihalan Bhattacharya , A. S. Majumdar

Classical chaos is marked by an extreme sensitivity to initial conditions, where infinitesimally close trajectories separate exponentially over time. In quantum mechanics, however, unitary evolution and the uncertainty principle preclude…

Quantum Physics · Physics 2025-03-19 Sanchit Srivastava , Shohini Ghose

Contextuality in quantum physics provides a key resource for quantum information and computation. The topological approach in [Abramsky and Brandenburger, New J. Phys., 2011, Abramsky et al., CSL 2015, 2015] characterizes contextuality as…

Logic in Computer Science · Computer Science 2017-03-07 Kohei Kishida

Contextuality, a key resource for quantum advantage, describes systems in which the outcome of a measurement is not independent of other compatible measurements, in contrast to classical hidden-variable descriptions. We investigate the…

Quantum Physics · Physics 2025-12-08 Caroline Lima , María Rosa Preciado-Rivas , Sanchit Srivastava

Contextuality is a key feature of quantum mechanics that provides an important non-classical resource for quantum information and computation. Abramsky and Brandenburger used sheaf theory to give a general treatment of contextuality in…

Quantum Physics · Physics 2018-07-03 Samson Abramsky , Rui Soares Barbosa , Kohei Kishida , Raymond Lal , Shane Mansfield

One of the basic distinctions between classical and quantum mechanics is the existence of fundamentally incompatible quantities. Such quantities are present on all levels of quantum objects: states, measurements, quantum channels, and even…

Quantum Physics · Physics 2021-06-16 Erkka Haapasalo , Tristan Kraft , Nikolai Miklin , Roope Uola

The problem of identifying measurement scenarios capable of revealing state-independent contextuality in a given Hilbert space dimension is considered. We begin by showing that for any given dimension $d$ and any measurement scenario…

Quantum Physics · Physics 2014-02-05 Ravishankar Ramanathan , Pawel Horodecki

Generalized contextuality is a hallmark of nonclassical theories like quantum mechanics. Yet, three fundamental computational problems concerning its decidability and complexity remain open. First, determining the complexity of deciding if…

Quantum Physics · Physics 2025-06-12 Theodoros Yianni , Farid Shahandeh

We show that, for any system with a number of levels which can be identified with n qubits, there is an inequality for the correlations between three compatible dichotomic measurements which must be satisfied by any noncontextual theory,…

Quantum Physics · Physics 2010-09-15 Adan Cabello

Quantum coherence quantifies the amount of superposition in a quantum system, and is the reason and resource behind several phenomena and technologies. It depends on the natural basis in which the quantum state of the system is expressed,…

Quantum Physics · Physics 2021-08-13 Ingita Banerjee , Kornikar Sen , Chirag Srivastava , Ujjwal Sen

We identify a fundamental difference between classical and quantum dynamics in the linear response regime by showing that the latter is in general contextual. This allows us to provide an example of a quantum engine whose favorable power…

Quantum Physics · Physics 2020-12-07 Matteo Lostaglio

Two quantum effects are considered coexistent if they can be measured together. It is known that commutativity and comparability are sufficient but not necessary for the coexistence of two effects. We unify those two conditions to a simple…

Quantum Physics · Physics 2013-04-05 Teiko Heinosaari

As a phenomenon encompassing measurement incompatibility and Bell nonlocality, quantum contextuality is not only central to our understanding of quantum mechanics, but also an essential resource in many quantum information processing tasks.…

Quantum Physics · Physics 2024-03-19 Xiao-Dong Yu , Isadora Veeren , Otfried Gühne

It is well known that in quantum mechanics we cannot always define consistently properties that are context independent. Many approaches exist to describe contextual properties, such as Contextuality by Default (CbD), sheaf theory, topos…

Quantum Physics · Physics 2017-07-18 J. Acacio de Barros , Federico Holik , Decio Krause