QuantumBFS / QuantumBFS/quantum.harness
[challenge]: Sandwich-closing open Bell constants via state polynomials
Nobody has claimed this yet.
- Dominant language
- Python
- Stars
- 66
- Forks
- 93
- PR merge metrics
- No merged PRs in 30d
Description
Released by
Jie Wang (AMSS, Chinese Academy of Sciences) & Jin-Guo Liu (Hong Kong University of Science and Technology (Guangzhou))
Contact email
cacate0129@gmail.com
Method
Other
Challenge issue
Difficulty: ★ (rated by Jie Wang)
Background
The state-polynomial hierarchy (arXiv:2301.12513) settled two conjectured nonlinear Bell inequalities, and symmetry-adapted NPA proved the CGLMP maximal-violation conjecture for d = 3, 4 (arXiv:2112.10803). Many maximal-violation constants — tilted-CHSH families, nonlinear Bell functionals, uncertainty-relation constants (arXiv:2310.00612) — remain open, each a small theorem waiting for a certificate.
Research objective
A systematic sandwich-closing campaign: for each catalogued open constant, run symmetry-reduced state-polynomial relaxations downward (upper bounds) and variational see-saw strategies upward (lower bounds) until the gap closes to rational-certificate precision — both sides exact.
Verification plan
- Success gate (per constant): an exact rational SOHS certificate for the upper bound plus an explicit finite-dimensional strategy whose value matches to the certified precision — upper = lower is a self-validating sandwich that cannot be faked.
- Hope signal: gaps shrink monotonically with level but stall around 1e-6 — publish tight two-sided bounds; the stall pattern locates candidates for unattainment (cf. the non-closed quantum correlation set, arXiv:1703.08618).
- Pivot signal: every interesting constant stalls with a persistent gap — the campaign becomes evidence about which functionals exhibit non-attainment; pivot to studying that.
Why this may lead to research output
Each nontrivially closed constant is a standalone publishable theorem in quantum information, produced on an assembly line whose quality gate is exact arithmetic.
References
- Klep, Magron, Volčič, Wang, State polynomials: positivity, optimization and nonlinear Bell inequalities, arXiv:2301.12513.
- Ioannou, Rosset, Noncommutative polynomial optimization under symmetry, arXiv:2112.10803.
- Uncertainty relations from state polynomial optimization, arXiv:2310.00612.
- Slofstra, The set of quantum correlations is not closed, arXiv:1703.08618.
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
No files, tests, or entry points are identified in the issue. Start by locating the repository's state-polynomial, symmetry-reduction, and variational-optimization components, then review the cited papers and catalogue of open constants; done means closing a constant with an exact rational upper certificate and a matching finite-dimensional strategy.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- python
- Domain
- tooling
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Quiet
- Clarity
- Needs clarification
- Newbie friendliness
- 25/100