A recent paper of Trandafir and Cabello [Phys. Rev. A, 111, 022408 (2025)] contains a number of errors, inconsistencies, and inefficiencies. They are too numerous to be listed here, so we identify and discuss them in the main body of the comment.
According to Pavi\v{c}i{\'c}, Kochen and Specker's 117-observable set is not a ``Kochen-Specker set''. By the same reason, in arXiv:2502.13787, Pavi\v{c}i{\'c} claims that 10 statements in our paper ``Optimal conversion of Kochen-Specker sets into bipartite perfect quantum strategies'' [Phys. Rev. A 111, 022408 (2025)] are ``wrong''. In all cases, Pavi\v{c}i{\'c}'s claims are based on the fact that he is assuming a different definition of Kochen-Specker (KS) set. Adopting a terminology used by, e.g., Larsson, the sets that Pavi\v{c}i{\'c} call KS sets can be called ``extended'' KS sets, since they are constructed by adding observables to the ``original'' KS sets. For example, Pavi\v{c}i{\'c} adds 75 observables to the original 117-observable KS set. Beyond terminology, there are fundamental physical reasons for focusing on the original KS sets. One reason is that, for experimentally observing quantum state-independent contextuality, there is no need to measure the observables added in the extended sets. Another reason is that, to produce bipartite perfect quantum strategies, or correlations in a face of the nonsignaling polytope with no local points, or correlations with nonlocal content 1, the two parties do not need to measure any of the observables added in the extended sets. We also respond to other claims made by Pavi\v{c}i{\'c} about our work.
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 quantum information and quantum computation. However, only few BPQSs with a small number of inputs are known and only one of them has been experimentally tested. It has recently been shown that every BPQS has an associated Kochen-Specker (KS) set. Here, we first prove that any BPQS of minimum input cardinality that can be obtained from a generalized KS set can also be obtained from a KS set of pure states. We address the problem of finding BPQSs of small input cardinality starting from KS sets. We introduce an algorithm that identifies the BPQS with the minimum number of settings for any given KS set. We apply it to many well-known KS sets of small cardinality in dimensions 3, 4, 5, 6, 7, and 8. In each dimension, the algorithm either recovers the best BPQS known or finds one with fewer inputs.
Kochen-Specker (KS) sets are fundamental in physics. Every time nature produces bipartite correlations attaining the nonsignaling limit, or two parties always win a nonlocal game impossible to always win classically, it is because the parties are measuring a KS set. The simplest quantum system in which all these phenomena occur is a pair of three-level systems. However, the simplest KS sets known in dimension three are asymmetrical and require a large number of bases (the current minimum is 16, set by Peres and Penrose). Here, we present a KS set that is much more symmetrical and easier to prove than any previous example. It sets a new record for minimum number of bases, 14, and enables us to refute Conjecture 2 in Cabello Simplest bipartite perfect quantum strategies, Phys. Rev. Lett. 134, 010201 (2025)PRLTAO0031-900710.1103/PhysRevLett.134.010201, setting a new record for qutrit-qutrit perfect strategies with a minimum number of inputs: 5-9. We establish the fundamental nature of this set in quantum theory.