5 papers · 1 filter
Two fundamental solutions to the rigid Kochen-Specker set problem and the solution to the minimal Kochen-Specker set problem under one assumption
Stefan Trandafir, Adán Cabello
Recent results show that Kochen-Specker (KS) sets of observables are fundamental to quantum information, computation, and foundations beyond previous expectations. Among KS sets, t…
Memory cost of quantum contextuality with Pauli observables
Stefan Trandafir, Colm Kelleher, Adán Cabello
Classically simulating the quantum contextual correlations produced by sequences of ideal measurements of compatible observables requires the measured system to have an internal me…
Reply to PaviÄiÄ's 'Comment on "Optimal conversion of Kochen-Specker sets into bipartite perfect quantum strategies"' (arXiv:2502.13787)
Stefan Trandafir, Adán Cabello
According to PaviÄi{Ä}, Kochen and Specker's 117-observable set is not a ``Kochen-Specker set''. By the same reason, in arXiv:2502.13787, PaviÄi{Ä} claims that 10 statements in…
Optimal conversion of Kochen-Specker sets into bipartite perfect quantum strategies
Stefan Trandafir, Adán Cabello
Bipartite perfect quantum strategies (BPQSs) allow two players isolated from each other to win every trial of a nonlocal game. BPQSs have crucial roles in recent developments in qu…
Perfect quantum strategies with small input cardinality
Stefan Trandafir, Junior R. Gonzales-Ureta, Adán Cabello
A perfect strategy is one that allows the mutually in-communicated players of a nonlocal game to win every trial of the game. Perfect strategies are basic tools for some fundamenta…