English
Related papers

Related papers: Unifying contextual advantages in state discrimina…

200 papers

We investigate how to determine whether the states of a set of quantum systems are identical or not. This paper treats both error-free comparison, and comparison where errors in the result are allowed. Error-free comparison means that we…

Quantum Physics · Physics 2015-06-26 Igor Jex , Erika Andersson , Anthony Chefles

Quantum coherence, nonlocality, and contextuality are key resources for quantum advantage in metrology, communication, and computation. We introduce a graph-based approach to derive classicality inequalities that bound local,…

Quantum Physics · Physics 2024-05-06 Rafael Wagner , Rui Soares Barbosa , Ernesto F. Galvão

The recurring context in which objects appear holds valuable information that can be employed to predict their existence. This intuitive observation indeed led many researchers to endow appearance-based detectors with explicit reasoning…

Computer Vision and Pattern Recognition · Computer Science 2019-04-05 Ehud Barnea , Ohad Ben-Shahar

In a recent article entitled "A simple explanation of the quantum violation of a fundamental inequality," Cabello proposes a condition on a class of probabilistic models that, he claims, gives the same bound on contextuality for the KCBS…

Quantum Physics · Physics 2012-10-25 Joe Henson

Many seemingly paradoxical effects are known in the predictions for outcomes of intermediate measurements made on pre- and post-selected quantum systems. Despite appearances, these effects do not demonstrate the impossibility of a…

Quantum Physics · Physics 2007-05-23 M. S. Leifer , R. W. Spekkens

We prove that every entangled state is useful as a resource for the problem of minimum-error channel discrimination. More specifically, given a single copy of an arbitrary bipartite entangled state, it holds that there is an instance of a…

Quantum Physics · Physics 2009-07-17 M. Piani , J. Watrous

Mixtures of coherent states are commonly regarded as classical. Here we show that there is a quantum advantage in discriminating between coherent states in a mixture, implying the presence of quantum properties in the mixture, which are…

Quantum Physics · Physics 2018-02-26 I. Starshynov , J. Bertolotti , J. Anders

We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the…

Probability · Mathematics 2020-02-21 Go Kato

Quantum computing has the potential to deliver large advantages on computational tasks, but advantages for practical tasks are not yet achievable with current hardware. Quantum sensing is an entirely separate quantum technology that can…

Quantum Physics · Physics 2025-07-24 Saeed A. Khan , Sridhar Prabhu , Logan G. Wright , Peter L. McMahon

We establish a strong link between two apparently unrelated topics: the study of conflicting information in the formal framework of valuation algebras, and the phenomena of non-locality and contextuality. In particular, we show that these…

Quantum Physics · Physics 2019-11-12 Samson Abramsky , Giovanni Carù

Contextuality is a key signature of quantum non-classicality, which has been shown to play a central role in enabling quantum advantage for a wide range of information-processing and computational tasks. We study the logic of contextuality…

Quantum Physics · Physics 2021-03-09 Samson Abramsky , Rui Soares Barbosa

The states in the three-qubit GHZ SLOCC class can exhibit diverse entanglement patterns, as they may have no entanglement in any reduced subsystems, or show entanglement across one, two, or all three bipartite cuts. Significant research has…

Contextual bandits are widely used in industrial personalization systems. These online learning frameworks learn a treatment assignment policy in the presence of treatment effects that vary with the observed contextual features of the…

Machine Learning · Computer Science 2022-05-11 Claudia Roberts , Maria Dimakopoulou , Qifeng Qiao , Ashok Chandrashekhar , Tony Jebara

We investigate the discrimination of pure-mixed (quantum filtering) and mixed-mixed states and compare their optimal success probability with the one for discriminating other pairs of pure states superposed by the vectors included in the…

Quantum Physics · Physics 2021-12-24 Jin-Hua Zhang , Fu-Lin Zhang , Zhi-Xi Wang , Hui Yang , Shao-Ming Fei

It is known that unambiguous discrimination among non-orthogonal but linearly independent quantum states is possible with a certain probability of success. Here, we consider a variant of that problem. Instead of discriminating among all of…

Quantum Physics · Physics 2009-11-07 Yuqing Sun , Janos A. Bergou , Mark Hillery

In developing quantum science and technologies, it is essential to demonstrate the so-called quantum advantages, which are performances that can be achieved only with the assistance of quantum resources. Most of the time, different quantum…

Quantum Physics · Physics 2025-10-23 Chung-Yun Hsieh , Manuel Gessner

Contextuality is a non-classical behaviour that can be exhibited by quantum systems. It is increasingly studied for its relationship to quantum-over-classical advantages in informatic tasks. To date, it has largely been studied in…

Quantum Physics · Physics 2022-04-20 Rui Soares Barbosa , Tom Douce , Pierre-Emmanuel Emeriau , Elham Kashefi , Shane Mansfield

Quantum contextuality is the notion that certain measurement scenarios do not admit a global description of their statistics and has been implicated as the source of quantum advantage in a number of quantum information protocols. It has…

Quantum Physics · Physics 2026-02-05 Philip A. LeMaitre

We consider a special form of state discrimination in which after the measurement we are given additional information that may help us identify the state. This task plays a central role in the analysis of quantum cryptographic protocols in…

Quantum Physics · Physics 2011-05-02 Deepthi Gopal , Stephanie Wehner

Quantum contextuality is the key concept which explains the fact that the result of a measurement is not independent of the context in which it is found. It is observed to be an intrinsic feature, i.e., neither entanglement nor spatial…

Quantum Physics · Physics 2023-02-23 Firat Diker , Zafer Gedik