Quantum contextuality provides communication complexity advantage

S Gupta, D Saha, ZP Xu, A Cabello, AS Majumdar - Physical Review Letters, 2023 - APS
Despite the conceptual importance of contextuality in quantum mechanics, there is a hitherto
limited number of applications requiring contextuality but not entanglement. Here, we show …

Simple information-processing tasks with unbounded quantum advantage

T Heinosaari, O Kerppo, L Leppäjärvi, M Plávala - Physical Review A, 2024 - APS
Communication scenarios between two parties can be implemented by first encoding
messages into some states of a physical system which acts as the physical medium of the …

Characterising and bounding the set of quantum behaviours in contextuality scenarios

A Chaturvedi, M Farkas, VJ Wright - Quantum, 2021 - quantum-journal.org
The predictions of quantum theory resist generalised noncontextual explanations. In
addition to the foundational relevance of this fact, the particular extent to which quantum …

Entanglement in prepare-and-measure scenarios: many questions, a few answers

J Pauwels, A Tavakoli, E Woodhead… - New Journal of …, 2022 - iopscience.iop.org
Entanglement and quantum communication are paradigmatic resources in quantum
information science leading to correlations between systems that have no classical …

Closing bell boxing black box simulations in the resource theory of contextuality

RS Barbosa, M Karvonen, S Mansfield - Samson Abramsky on Logic and …, 2023 - Springer
This chapter contains an exposition of the sheaf-theoretic framework for contextuality
emphasising resource-theoretic aspects, as well as some original results on this topic. In …

Connecting xor and xor games

L Catani, R Faleiro, PE Emeriau, S Mansfield, A Pappa - Physical Review A, 2024 - APS
In this work we focus on two classes of games: xor nonlocal games and xor* sequential
games with monopartite resources. xor games have been widely studied in the literature of …

An approach of a quantum-inspired document ranking algorithm by using feature selection methodology

R Bhagawati, T Subramanian - International Journal of Information …, 2023 - Springer
The main goal of an information retrieval system (IR) is ranking. Several methodologies
were adopted with the integration of computing and advanced applied systems. However …

Limitations of Classically Simulable Measurements for Quantum State Discrimination

C Zhu, Z Liu, C Zhu, X Wang - Physical Review Letters, 2024 - APS
In the realm of fault-tolerant quantum computing, stabilizer operations play a pivotal role,
characterized by their remarkable efficiency in classical simulation. This efficiency sets them …

Demonstration of universal contextuality through communication games free of both operational inequivalence and compatibility loopholes

X Fan, Y Xiao, Y Gu - Optics Express, 2023 - opg.optica.org
Universal contextuality is the leading notion of non-classicality even for single systems,
showing its advantage as a more general quantum correlation than Bell non-locality, as well …

Maximal elements of quantum communication

T Heinosaari, O Kerppo - Quantum, 2024 - quantum-journal.org
A prepare-and-measure scenario is naturally described by a communication matrix that
collects all conditional outcome probabilities of the scenario into a row-stochastic matrix. The …