Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2503.02974

Reply to Pavi\v{c}i\'c's 'Comment on "Optimal conversion of Kochen-Specker sets into bipartite perfect quantum strategies"' (arXiv:2502.13787)

Stefan Trandafir, Adán Cabello

Published Mar 4, 2025• 1 citation
arXivHTMLPDF

Abstract

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.

Related papers

Comment on "Optimal conversion of Kochen-Specker sets into bipartite perfect quantum strategies"

Mladen Pavičić

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.

arXiv:2502.13787•Feb 19, 2025•1 citation

On Simplest Kochen-Specker Sets

Mladen Pavicic

In Phys. Rev. Lett. 135, 190203 (2025) a discovery of the simplest 3D contextual set with 33 vertices, 50 bases, and 14 complete bases is claimed. In this paper, we show that it was previously generated in Quantum 7, 953 (2023) and analyze the meaning, origin, and significance of the simplest contextual sets in any dimension. In particular, we prove that there is no ground to consider the aforementioned set as fundamental since there are many 3D contextual sets with a smaller number of complete bases. We also show that automatic generation of contextual sets from basic vector components automatically yields all known minimal contextual sets of any kind in any dimension and therefore also the aforementioned set in no CPU-time. In the end, we discuss varieties of contextual sets, in particular Kochen-Specker (KS), extended KS, and non-KS sets as well as ambiguities in their definitions.

quant-pharXiv:2512.10483•Dec 12, 2025•1 citation

Simplest Kochen-Specker Set

Adán Cabello

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.

arXiv:2508.07335•Physical Review Letters•Nov 6, 2025•12 citations

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 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.

arXiv:2410.17470•Physical Review A•Feb 7, 2025•5 citations

Reply to: ``Comment on `Polynomial-Time Simulation of Pairing Models on a Quantum Computer'''

Liang Wu, Mark Byrd, Daniel A. Lidar

We reply to Dukelsky, et al. regarding the article: L. A. Wu, M. S. Byrd and D. A. Lidar, Phys. Rev. Lett. 89, 057904 (2002).

arXiv:quant-ph/0305159•May 26, 2003•4 citations

Reply to comments arXiv:2512.07881 and arXiv:2601.06104 on quantum structure in human and AI-generated language

Massimiliano Sassoli de Bianchi, Roberto Leporini

We reply to the comments by M. Sienicki and K. Sienicki (arXiv:2512.07881) and by K. Sienicki (arXiv:2601.06104) on our work on quantum-mechanical statistics in human language (arXiv:2407.14924) and on quantum structure in AI-generated language (arXiv:2511.21731). We thank the authors for their careful reading and address what we consider to be the main points of criticism: the exploratory nature of the protocol used in the experiments with large language models; the role of marginal-law violations, and of the Contextuality-by-Default criterion, in the identification of entanglement; the limited diagnostic value of a Bose-Einstein fit taken in isolation; the meaning of assigning the lowest energy levels to the most frequent words; and the relation between the vector spaces used by LLMs and quantum state spaces. We also correct a typographical error in Table 3 of arXiv:2511.21731, which does not affect the reported CHSH value.

arXiv:2609.25797•Sep 22, 2026•0 citations
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.
In Phys. Rev. Lett. 135, 190203 (2025) a discovery of the simplest 3D contextual set with 33 vertices, 50 bases, and 14 complete bases is claimed. In this paper, we show that it was previously generated in Quantum 7, 953 (2023) and analyze the meaning, origin, and significance of the simplest contextual sets in any dimension. In particular, we prove that there is no ground to consider the aforementioned set as fundamental since there are many 3D contextual sets with a smaller number of complete bases. We also show that automatic generation of contextual sets from basic vector components automatically yields all known minimal contextual sets of any kind in any dimension and therefore also the aforementioned set in no CPU-time. In the end, we discuss varieties of contextual sets, in particular Kochen-Specker (KS), extended KS, and non-KS sets as well as ambiguities in their definitions.
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.
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.
We reply to the comments by M. Sienicki and K. Sienicki (arXiv:2512.07881) and by K. Sienicki (arXiv:2601.06104) on our work on quantum-mechanical statistics in human language (arXiv:2407.14924) and on quantum structure in AI-generated language (arXiv:2511.21731). We thank the authors for their careful reading and address what we consider to be the main points of criticism: the exploratory nature of the protocol used in the experiments with large language models; the role of marginal-law violations, and of the Contextuality-by-Default criterion, in the identification of entanglement; the limited diagnostic value of a Bose-Einstein fit taken in isolation; the meaning of assigning the lowest energy levels to the most frequent words; and the relation between the vector spaces used by LLMs and quantum state spaces. We also correct a typographical error in Table 3 of arXiv:2511.21731, which does not affect the reported CHSH value.