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

Quantum Information Processing

Analysis of Boolean functions related to two-party nonlocal games for biased inputs

Jyotirmoy Basak, Anurag Ghosh

Published Sep 30, 2026• 0 citations
Publisher
DOI
10.1007/s11128-026-05346-3

Related papers

Analysis of boolean functions related to binary input binary output two-party nonlocal games

Jyotirmoy Basak, Subhamoy Maitra, Prabal Paul +1 more

arXiv:2306.14815•Cryptography and Communications•Jun 9, 2023•1 citation

Linear conic formulations for two-party correlations and values of nonlocal games

Jamie Sikora, Antonios Varvitsiotis

arXiv:1506.07297•Mathematical Programming•Jul 29, 2016•24 citations

On symmetric nonlocal games

Andris Ambainis, Dmitry Kravchenko, Nikolay Nahimov +2 more

Theoretical Computer Science•Mar 25, 2013•2 citations

Fine-grained uncertainty relation and biased nonlocal games in bipartite and tripartite systems

Ansuman Dey, Tanumoy Pramanik, A. S. Majumdar

The fine-grained uncertainty relation can be used to discriminate among classical, quantum, and superquantum correlations based on their strength of nonlocality, as has been shown for bipartite and tripartite systems with unbiased measurement settings. Here we consider the situations when two and three parties choose settings with bias for playing certain nonlocal games. We show analytically that while the fine-grained uncertainty principle is still able to distinguish classical, quantum, and superquantum correlations for biased settings corresponding to certain ranges of the biasing parameters, the above-mentioned discrimination is not manifested for all biasing.

arXiv:1210.4300•Physical Review A•Jan 18, 2013•21 citations

A nonlocal game whose dimension exponent is uncomputable

Seth Douglas, Nidhal Mghirbi

Can uncomputability occur in the resource law of one fixed finite nonlocal game, rather than in a problem whose input is a game? We construct a finite two-player Boolean constraint-system game with rational question probabilities, quantum value one, and no finite-dimensional perfect strategy. If $D(\varepsilon)$ is the least local dimension needed to win with probability at least $1-\varepsilon$, then $\lim_{n\to\infty}\log_2 D(2^{-n})/n=(3+\theta_K)/4$, where $\theta_K=\sum_{e\in K}4^{-(e+1)}$ and $K$ is the halting set. This exponent has the Turing degree of $K$. The construction combines finite operator relations for three Cantor clocks, a counter program with forced initialization, and a conditional clock that charges dimension for halting inputs. A Boolean compiler preserves weighted precision linearly and converts flat models to strategies with quadratic loss. The lower bound holds in every density matrix. Explicit finite models attain the same rate. The flag-density lower bound uses compactness without an effective modulus; convergence to the dimension exponent has no computable certified rate.

•Oct 27, 2026•8 citations

Nonlocal correlations and noise in different settings of a two-player game

Hargeet Kaur, Atul Kumar

Quantum Information Processing•Dec 20, 2019•0 citations
The fine-grained uncertainty relation can be used to discriminate among classical, quantum, and superquantum correlations based on their strength of nonlocality, as has been shown for bipartite and tripartite systems with unbiased measurement settings. Here we consider the situations when two and three parties choose settings with bias for playing certain nonlocal games. We show analytically that while the fine-grained uncertainty principle is still able to distinguish classical, quantum, and superquantum correlations for biased settings corresponding to certain ranges of the biasing parameters, the above-mentioned discrimination is not manifested for all biasing.
Can uncomputability occur in the resource law of one fixed finite nonlocal game, rather than in a problem whose input is a game? We construct a finite two-player Boolean constraint-system game with rational question probabilities, quantum value one, and no finite-dimensional perfect strategy. If D(ε)D(\varepsilon)D(ε) is the least local dimension needed to win with probability at least 1−ε1-\varepsilon1−ε, then lim⁡n→∞log⁡2D(2−n)/n=(3+θK)/4\lim_{n\to\infty}\log_2 D(2^{-n})/n=(3+\theta_K)/4limn→∞​log2​D(2−n)/n=(3+θK​)/4, where θK=∑e∈K4−(e+1)\theta_K=\sum_{e\in K}4^{-(e+1)}θK​=∑e∈K​4−(e+1) and KKK is the halting set. This exponent has the Turing degree of KKK. The construction combines finite operator relations for three Cantor clocks, a counter program with forced initialization, and a conditional clock that charges dimension for halting inputs. A Boolean compiler preserves weighted precision linearly and converts flat models to strategies with quadratic loss. The lower bound holds in every density matrix. Explicit finite models attain the same rate. The flag-density lower bound uses compactness without an effective modulus; convergence to the dimension exponent has no computable certified rate.